В мае 1938 года он успешно завершает учебу и назначается начальником отделения 4-го отдела Управления государственной безопасности УНКВД по Харьковской области, а в июне того же года с головой окунается в работу органов военной контрразведки.
Его назначают сначала оперуполномоченным, а потом помощником начальника 9-го отделения, начальником отделения Особого отдела Харьковского военного округа. Эти три должности он проходит практически за один год – с июня 1938 года по июль 1939 года. В то время многие будущие крупные руководители военной контрразведки фронтов проходили «сквозняком» эти должности.
В конце июля тридцать девятого он был вызван кадровиками Особого отдела Харьковского военного округа, где ему предложили должность начальника Особого отдела НКВД Одесского гарнизона. На этой должности он проработал лето и осень. А в ноябре его назначают начальником 1-го отделения, а вскоре избирают секретарем партбюро Особого отдела НКВД Одесского военного округа, где он прослужил до начала войны.
Одесса ему очень нравилась умеренно континентальным климатом, с мягкой зимой и теплым, иногда знойным летом, чем-то напоминающим малую родину. Он восхищался красотой культурных объектов, любил отдохнуть с коллегами на песчаной «Лузановке» или пройтись по Приморскому бульвару. Но такие минуты редко дарила судьба военному контрразведчику.
Все дни его были заполнены неспокойной службой. Он ею жил, как и многие его коллеги в Особом отделе округа. Его воинские части находились в южноевропейском подбрюшье страны и граничили с Румынией. Эта соседка была воинственно настроена к Советской России и стала вскоре сателлитом фашистской Германии. Неизбежность войны здесь ощущалась объемнее, зримее, ярче, и деятельность румынской разведки чувствовалась явственнее, чем в глубинке УССР.
Новый 1941 год сотрудники отдела встречали все вместе, так здесь было принято. Традиции соблюдались и чтились. Коллективизм давал знать о себе. С крутящихся пластинок патефона слетали песенные и танцевальные мелодии. Отдыхающие кружились в вальсах. Аккордеонисту тоже не давали долго перекуривать, загружали по полной. В часы таких празднеств не хотелось думать о войне, но она не отпускала от себя надолго. У Николая, высокого, статного брюнета-холостяка, не было отбоя от женского пола. И он приглашал их на очередной танец, но чаще дамы его выводили в круг танцплощадки…