Через два дня Якобс вызвал к себе Андреева:
— Кремнев задержится. Тебе придется действовать в паре с другим разведчиком. С кем бы ты хотел идти?
— С Земляковым, — ответил Николай Степанович.
— Хорошо. Это меня устраивает.
Кремнев еще не оправился после операции, а Андреев в составе группы однокурсников уже находился в занятом оккупантами Минске, куда прибыл в распоряжение развед-отдела немецкой воздушной армии. Ожидая отправки на задание, Николай Степанович познакомился с несколькими абверовскими агентами, окончившими другие разведшколы. Он многое узнал о них: клички, подлинные фамилии, прошлое, приметы.
Вскоре началась операция советских войск по освобождению Белоруссии. Она спутала планы фашистских разведчиков. Вместе с офицерами штаба немецкой воздушной армии они бежали на запад, прихватив с собой свежеиспеченных абверовских агентов, и в конце июля оказались на территории Польши.
Здесь Андреев познакомился с Виктором Новиковым, окончившим школу абвера в городе Лукке. Присмотревшись к нему, Николай Степанович убедился, что это надежный человек, в отличие от его напарника, который не скрывал своей преданности гитлеровцам. Андреев рассказал Новикову о себе и привлек его к работе в пользу советской контрразведки.
— При выброске в тыл Красной Армии явишься с повинной, а предателя сдашь советским властям, — сформулировал задание Андреев.
Но выполнить это задание Новикову не довелось. Его напарник получил назначение в другую группу, а Новикову, не прошедшему обучения радиоделу, предложили идти в советский тыл вместе с Андреевым. Перед ними была поставлена задача — приземлиться близ Минска и собрать сведения о действующих аэродромах в районе белорусской столицы, о работе Минского железнодорожного узла, о положении в городе.
Поздним вечером 6 октября 1944 года немецкий бомбардировщик доставил их через линию фронта к месту назначения. Андреев и Новиков, одетые в форму офицеров Красной Армии, снабженные оружием, фиктивными документами, новейшей приемопередающей радиостанцией и деньгами в сумме 100 тысяч рублей, оказались на освобожденной от гитлеровцев земле. Они сразу же сообщили о себе чекистам и вскоре уже были в Ленинграде.
Задание советской контрразведки, возложенное на коммуниста Николая Степановича Андреева, было успешно выполнено. Находясь в течение 15 месяцев в окружении врагов, он сумел найти в разведывательной школе людей, оставшихся верными своей Родине, и привлечь их к активной борьбе против фашистских захватчиков. Николай Степанович доставил в советскую военную контрразведку сведения исключительной важности — о деятельности центральной школы абвера, ее руководящем составе, преподавателях, инструкторах, обслуживающем персонале. Сообщив подробные данные о тех, с кем он обучался, кто был выброшен или готовился к выброске в тыл Красной Армии со шпионскими заданиями, разведчик помог чекистам обезвредить многих агентов абвера.