Николай Михайлович Федоров поступил в Сыскную в 1896 году, по-видимому, по вольному найму агентом или писцом. С 1902 года младший помощник делопроизводителя, с 30.01.1907 – старший, а в 1910 г. сам занял эту должность. В апреле 1917 года перешел в Петроградскую уголовную милицию также на должность делопроизводителя. После октября 1917 года заведовал канцелярией советского Уголовного Розыска.