Николай Степанович Батюшин являлся кавалером шести российских орденов и трех боевых медалей.
В начале 1917 года Батюшин возглавил комиссию по борьбе со шпионажем при штабе Северного фронта. С конца 1918 года участвовал в Белом движении. После эвакуации из Крыма проживал в Белграде. Преподавал в белградском отделении Высших военных научных курсов генерала Н. Н. Головина. Во время Второй мировой войны выехал в Бельгию.
Скончался Николай Степанович 9 февраля 1957 года в доме для престарелых в небольшом бельгийском городке Брен-ле Конт и был похоронен на местном кладбище.
По инициативе руководства ФСБ России 20 октября 2004 года останки прославленного разведчика и контрразведчика генерал-майора Николая Степановича Батюшина, доставленные из Бельгии, были торжественно перезахоронены на Николо-Архангельском кладбище в Москве.
Следует подчеркнуть, что полковник Батюшин весьма успешно выполнил данное ему руководством поручение по Альфреду Редлю. Он направил в Вену одного из своих лучших специалистов по вербовке агентуры, снабдив его самыми подробными сведениями о личности и особенностях характера Альфреда Редля. Последний довольно легко согласился на тайное сотрудничество с российской разведкой. В беседе с вербовщиком он подчеркнул, что готов помогать России из личных симпатий к россиянам, среди которых «у него осталось в Казани много прекрасных и душевных друзей».
«К тому же, – пояснил Редль, – мне очень не хотелось бы, чтобы между нашими странами разгорелся огонь войны. Уж очень много жизней может поглотить это страшное пожарище».
Справедливости ради следует сказать, что и сумма денег в австрийской валюте, переданная Альфреду Редлю при первой встрече, не могла не произвести весьма сильного впечатления на молодого генштабиста.
Руководя работой с Редлем, полковник Батюшин ни на минуту не забывал о необходимости укрепления его служебного положения в Генштабе. И результаты не замедлили сказаться на служебной карьере разведчика. Уже через несколько лет, получив внеочередное звание полковника, Альфред Редль становится вторым человеком в аппарате австро-венгерской военной разведки и контрразведки.
По оценкам многих западных специалистов, полковник Редль являлся «самым важным агентом иностранной державы из всех шпионов, действовавших в Европе накануне Первой мировой войны».
Известный специалист в области тайных операций в годы Первой мировой войны англичанин Эдвин Вудхол свидетельствовал:
«Полковник Редль выдал России огромное количество копий документов, кодов, фотографий, планов, секретных приказов по армии, мобилизационных мероприятий, докладов о состоянии железных и шоссейных дорог, описаний образцов военного оборудования… Среди наиболее ценных для России материалов были австро-венгерские мобилизационные планы против России и Сербии. Они содержали полный комплекс всех возможных операций… Большое значение имело также сокрытие А. Редлем от своего Генерального штаба секретных сведений, которые поступали в Вену от австро-венгерских тайных агентов непосредственно из России».
