Генерал-майор Николай Степанович Батюшин был самым известным из руководителей российской разведки в Первой мировой войне. В 1899 году Батюшин окончил академию Генерального штаба. В чине капитана он с мая 1903 года был помощник старшего адъютанта штаба Варшавского военного округа и, возможно, имел отношение к вербовке полковника австрийского Генштаба Альфреда Редля.
Накануне назначения Батюшина случилось ЧП. В конце января 1902 года был арестован старший адъютант штаба округа подполковник А. Н. Гримм, обвиненный в шпионаже в пользу Германии и Австро-Венгрии. М. Ронге писал в мемуарах: «В 1902 году разведывательной деятельности против России был нанесен тяжелый удар. В Варшаве был арестован германский агент — русский подполковник Гримм». Он был лишен воинского звания, дворянского достоинства, чинов, орденов и медалей и всех прав состояния и сослан в каторжные работы на 12 лет. Судя по всему, Грим был самым высокопоставленным агентом германской разведки.
Батюшин участвовал в Русско-японской войне, будучи помощником старшего адъютанта управления генерал-квартирмейстера 2-й Маньчжурской армии, и был произведен в подполковники. После войны Батюшин стал старшим адъютантом штаба Варшавского военного округа и в 1908 году был произведен в полковники. Николай Степанович вспоминал: «Особенную пользу принесло мне почти десятилетнее пребывание в должности начальника разведывательного отделения нашего главнейшего военного округа — Варшавского (1905–1914 годы), на долю которого приходилось две трети границы с Германией и Австро-Венгрией». В аттестации на Батюшина говорилось: «Работает очень много, причем проявляет инициативу, самостоятельность взглядов и упорство в их проведении. Но в организации самого дела, в наиболее сложных и трудных случаях не всегда выказывает достаточно уменья, живости и сноровки». До начала Первой мировой войны Батюшин разоблачил 33 шпиона, которые стали фигурантами 17 судебных процессов, но далеко не всегда им был вынесен обвинительный приговор.
В октябре 1914 года Батюшин стал начальником разведывательного отделения штаба Северо-Западного фронта. В феврале 1915 года вместе с генерал-квартирмейстером штаба фронта генералом М. Д. Бонч-Бруевичем он сфабриковал знаменитое дело полковника Мясоедова. Благодаря этой фальшивке Николай Степанович стал генералом для поручений при главнокомандующем армиями Северного фронта и в декабре был произведен в генерал-майоры. Одной из задач Батюшина в качестве начальника разведки и контрразведки был сбор компромата на Распутина. Он добился ареста 10 июля 1916 года близкого к Распутину банкира Дмитрия Рубинштейна по обвинению в связях с немцами. Поводом для ареста послужили финансовые операции по учёту векселей Немецкого банка в Берлине, продаже акций Российского общества «Якорь» германским финансистам и взимание Рубинштейном высоких комиссионных с русских заказов за границей. Однако никаких улик против Распутина и императрицы получить не удалось. Александра Федоровна писала императору: «Рубинштейна [надо] без шума [отправить] в Сибирь; его не следует оставлять здесь, чтоб не раздражать евреев. — Протопопов] (министр внутренних дел) совершенно сходится во взглядах с нашим Другом на этот вопрос. — Протопопов] думает, что это, вероятно, Гучков подстрекнул военные власти арестовать этого человека, в надежде найти улики против нашего Друга. Конечно, за ним [Рубинштейном] водятся грязные денежные дела, — но не за ним же одним». В результате пять месяцев спустя Рубинштейн был освобожден, после убийства Распутина опять арестован, а потом освобожден уже Февральской революцией. А после Октябрьской революции Рубинштейн активно сотрудничал с большевиками, осуществляя на Западе операции с советскими векселями. Тогдашний прокурор Петроградской судебной палаты Сергей Владиславович Завадский вспоминал, что когда он познакомился с материалами дознания, проведенного Батюшиным по делу Рубинштейна, то не мог «забыть того чувства подавленности, которое овладело мною по прочтении этого детского лепета: все слухи, все сплетни, все обрывки без начала и конца». Завадский написал для Батюшина памятку, что дополнительно надо установить дознанием, чтобы начать следственные действия, иначе все усилия контрразведчиков обернутся против них и Рубенштейна придется освобождать из тюрьмы. «Батюшин на меня вознегодовал ужасно: против освобождения Рубенштейна он восставал с жаром, говоря, что военное командование этого не потерпит, а дознание, в котором запутался, хотел отпихнуть от себя во что бы то ни стало. Я понимал положение генерала: продолжать дознание без надежды закончить его удовлетворительно значило бы еще больше отягчать свою ответственность за длительное содержание человека под стражей без достаточных улик, а идти на немедленное освобождение обвиняемого в порядке следственных действий было бы все равно, что разом подчеркнуть неправильность принятой комиссией меры пресечения. Более того, я отдавал себе отчет в своем положении: каких только собак не повесит на меня командование, да и оно ли одно, когда следователь освободит такую крупную дичь среди отысканных военными властями изменников. Но помочь ни генералу, ни себе я ничем не мог, а должен был подчиняться тому, что мне говорили закон и человеческая совесть».
Батюшин, не будучи хорошим профессионалом, стремился повысить свою репутацию с помощью дел, в которые были вовлечены известные лица, но, как правило, не имея на руках прямых улик. Добавим, что Батюшин пользовался услугами такого авантюриста, как И. Ф. Манасевич-Мануйлов, который был арестован в августе 1916 года и осужден в феврале 1917 года к полутора годам исправительных арестантских рот за шантаж и мошенничество. В 1918 году Манасевича-Мануйлова расстреляла ВЧК.
В начале 1917 года Батюшин все еще возглавлял комиссию по борьбе со шпионажем при штабе Северного фронта, а после Февральской революции оказался не у дел. 8 апреля 1917 года его арестовала Чрезвычайная следственная комиссия, но до ноября, когда его освободили большевики, он так и не был допрошен. В годы Гражданской войны Батюшин состоял при штабе Крымско-Азовской армии, потом при штабе вооруженных сил Юга России. После эвакуации из Крыма с армией Врангеля генерал Батюшин проживал в Белграде, где читал лекции на местном отделении Высших военно-научных курсов профессора генерала Головина. Эти лекции стали основой его мемуаров «Тайная военная разведка и борьба с ней», изданных в Софии в 1939 году. В годы Второй мировой войны Батюшин переехал в Бельгию, где и скончался в доме для престарелых в Брен-ле-Конт, провинция Эно. В октябре 2004 года его прах был перезахоронен на Николо-Архангельском кладбище в Москве.