В Особую группу пришли и другие сильные чекисты, имевшие опыт гражданской войны в Испании, будущие Герои Советского Союза Станислав Ваупшасов, Кирилл Орловский, Николай Прокопюк, пришел мастер оперативных комбинаций Михаил Маклярский, после войны ставший автором сценария знаменитого кинофильма «Подвиг разведчика», в котором прообразом главного героя майора Федотова был Николай Кузнецов.
С расширением объема деятельности Особая группа в октябре 1941 года была реорганизована в самостоятельный 2-й отдел НКВД, а в начале 1942 года в 4-е управление НКВД СССР.
Со временем в управлении выстроилась стройная структура по территориальному принципу. Интересующий нас украинский отдел возглавлял давний сослуживец Д.Н. Медведева по Донбассу майор госбезопасности Виктор Александрович Дроздов. Его заместителями были Лев Ильич Сташко и Петр Яковлевич Зубов. Начальником отделения — капитан госбезопасности Анатолий Семенович Вотоловский, его заместителем лейтенант госбезопасности Саул Львович Окунь. В этом отделении служил и сержант госбезопасности Федор Иванович Бакин, с которым Кузнецову предстояло вскоре познакомиться и иметь дело на протяжении нескольких недель.
Примечательно, что начальником отделения связи в новой службе был также возвращенный в НКВД, ранее из него уволенный, Вильям Генрихович Фишер, через много лет ставший известным на весь мир как советский разведчик-нелегал «полковник Абель».
Управление энергично и успешно развивало новую, очень перспективную форму работы во вражеском тылу — с использованием небольших, специально подготовленных опергрупп, возглавляемых профессиональными разведчиками. Некоторые группы специализировались на диверсиях на железных дорогах, другие в сборе военной информации. Работали они весьма результативно, потому что действовали в тесном контакте с местным населением, подпольем, партизанскими отрядами. Обычные методы немецкой контрразведки и карателей против таких групп оказывались малоэффективными. В состав некоторых групп предполагалось включать индивидуально подготовленных, законспирированных разведчиков, способных проникать непосредственно в среду оккупантов. Среди них были немецкие, австрийские, испанские политэмигранты, имевшие конспиративный опыт, были и советские граждане разных национальностей.
Для подготовки бойцов будущих опергрупп (в ходе войны многие из них переросли в сильные отряды и даже многотысячные партизанские соединения) спешно формировалась Отдельная мотострелковая бригада особого назначения НКВД СССР — ОМСБОН. Основным местом, своеобразным сборным пунктом бригады стал старинный Петровский парк и расположенный на его территории Центральный стадион «Динамо». ОМСБОН формировался в составе двух полков.