Вскоре на должность стажера в один из оперативных отделов ГПУ Украины назначили и Николая Волченко.
Наступила осень 1926 года. Приближалось окончание стажировки.
Однажды Николаю позвонил дежурный:
— Товарищ Волченко, зайдите к товарищу Добродицкому.
Через пять минут он докладывал: «Прибыл по вашему приказанию!»
— Садитесь. Здесь мы посоветовались с товарищем Кривцом и вашим непосредственным начальником Семеном Ивановичем и решили преждевременно откомандировать вас на должность помощника оперативного уполномоченного контрразведывательного отдела Глуховского окружного ГПУ, Не удивляйтесь этому, товарищ Волченко. Обстановка заставляет спешить. Глуховщина богата лесами, в них скрывается много бандитских шаек, и особенно там свирепствует банда во главе с бывшим петлюровским офицером Ващенко. Этот Ващенко совсем распоясался. Обстановка очень сложная. Думаем, что справитесь. Как ваше мнение?
— Раз надо — значит, поеду.
— Ну вот и хорошо. Собирайтесь в дорогу.
— Товарищ Добродицкий, разрешите еще несколько дней побыть Волченко в Харькове. Он мне будет нужен при выполнении одной операции. К тому же и «экзамен» сдаст, — сказал Семен Иванович.
— Не возражаю, только долго не задерживайте.
Выходил из кабинета Николай в приподнятом настроении. Он думал о новой работе, об оказанном доверии.
«…Бежал из тюрьмы приговоренный к высшей мере наказания — расстрелу — махновец Товкач. Скрывается в Харькове под фамилией Ткаченко. Работает грузчиком или ездовым. Сообщаем для принятия мер».
Получив из Запорожья эту шифровку, уполномоченный ГПУ УССР Семен Иванович Шемена задумался: кому поручить операцию? Кто может быстро отыскать опасного преступника? Он перебрал в памяти фамилии многих чекистов, но каждый из них был занят другими важными делами. Решил поручить это задание Волченко.
Теперь, получив разрешение задержать на несколько дней Волченко, Семен Иванович вызвал его к себе и ознакомил с шифровкой.