Степанов, оставшись без радиста, принимал меры к его розыску. Направляя бойцов в разведку, инструктировал их опрашивать жителей о пропавшем разведчике. 16 марта бойцы Степанова, находясь в разведке в деревне Гусли, наконец нашли его, и он вместе с ними прибыл на базу. Суворов, пытаясь починить рацию, выходил на контакт с партизанскими отрядами, но нужной лампы ни у кого не оказалось. При одном из таких контактов Степанову все-таки удалось сообщить в штаб ЛШПД наиболее важные разведывательные данные о противнике и тем самым известить 4-й отдел о существовании группы.
На связь с Ленинградом Степанов вышел лишь в начале сентября, после того как у него установился деловой контакт с оперативной группой Авдзейко. К тому времени он, вращаясь в знакомой обстановке, установил доверительные отношения с рядом советских патриотов, известных ему по довоенному периоду, и получал от них по широкому кругу вопросов информацию, в которой был заинтересован также Авдзейко. Сложилась ситуация, когда Степанов, по существу, превратился в поставщика информации для Авдзейко, который к тому же стал включать его бойцов в мероприятия своей оперативной группы. Степанова, привыкшего к самостоятельности, такое положение никак не устраивало, и он попросил руководство 4-го отдела освободить его от чрезмерной опеки со стороны Авдзейко. С санкции Кожевникова вопрос был решен положительно. Авдзейко поступило указание не сковывать инициативу Степанова, дать ему возможность действовать самостоятельно, но согласованно. В конечном итоге взаимопонимание между обоими руководителями не было нарушено. Все равно вся информация оседала у Авдзейко, а Степанов получил возможность самостоятельно планировать и проводить разведывательные и диверсионные мероприятия, присоединяясь к оперативной группе в случаях, когда это вызывалось необходимостью.
Степанов много внимания уделял встречам с местным населением, проводил беседы, в ходе которых убеждал собеседников в неизбежности победы над гитлеровскими оккупантами, помогал им в устранении активных немецких пособников, прежде всего тех, кто терроризировал и обирал крестьян, что вызывало у них положительную реакцию. Местные жители активно помогали ему в борьбе с карателями. Они своевременно через связных сообщали Степанову о появлении в деревнях немецких отрядов, благодаря чему он со своей небольшой группой удачно устраивал засады. Через своих помощников он настойчиво проводил работу по разложению личного состава гарнизонов РОА, готовил и осуществлял побеги военнопленных из немецких лагерей. В июне 1943 года 20 военнопленных совершили побег из лагеря, прибыли в группу Степанова и через несколько дней были выведены проводником в советский тыл. К июлю 1943 года группа увеличила численность до 50 человек, вооруженных трофейным оружием. Новобранцы были проверены на боевом задании — они подорвали два немецких эшелона, следовавших к линии фронта.
Задание, поставленное перед группой, было выполнено. К тому же не хватало боеприпасов, усилились немецкие карательные операции. Степанов принял решение о выходе в наш тыл, разделившись на две группы. Одну из них возглавили Адамский и Суворов. Им удалось проникнуть через немецкие заграждения на нашу территорию. Степанов же с 24 бойцами не смог преодолеть заслоны и возвратился в Дновский район, где снова приступил к разведывательно-диверсионной работе. И снова он попал в обстановку доброжелательности со стороны местного населения, когда его помощники инициативно приводили к нему людей, желавших вступить в отряд.
Немецкое командование было наслышано о делах отряда Степанова и, намереваясь покончить с ним, развесило объявления, что тот, кто укажет его местонахождение, получит вознаграждение в 3 тысячи немецких марок. Однако на немецкие посулы никто не поддался — жители района по-прежнему тщательно оберегали группу, своевременно информируя о грозящей опасности.
В начале октября 1943 года Степанову через связника удалось снова выйти на оперативную группу Авдзейко, которому он передал 200 человек, готовых с оружием в руках сражаться с немецкими оккупантами. После этого снова установился деловой контакт с оперативной группой 5-й бригады. Степанов направил усилия отряда и помощников на получение разведывательных данных, которые потом доставлялись Авдзейко через связных.
Продолжая работать с местным населением, Степанову удалось к февралю 1944 года пополнить отряд до 500 человек, которые в очередной раз были переданы в 5-ю бригаду. Сами бойцы Степанова, получая наводки от местных патриотов, беспощадно расправлялись с немецкими пособниками и предателями. Это вызывало удовлетворение у местных жителей, но вместе с тем побуждало немцев направлять карателей с целью уничтожения группы.
Оставалось совсем недолго до подхода наших войск, уже был освобожден Новгород, когда 26 февраля 1944 г. Степанов, взяв с собой связного, пошел на встречу с помощником для получения оперативной информации. Внезапно они оказались перед карательным отрядом. В завязавшемся бою Степанов был смертельно ранен. Связному удалось скрыться от немцев. Когда он привел бойцов группы к месту боя, командира там не оказалось. Можно предположить, что его тело забрали немцы, чтобы показать своему командованию.
Потеряв командира, бойцы отряда перешли в 5-ю партизанскую бригаду, которая через несколько дней в результате блестяще проведенной войсковой операции соединилась с частями Красной Армии.
К патриотической работе с населением Степанов привлек своих родственников — мать и сестру, Гущину (дев. фамилия Степанова) Акулину Тимофеевну (1925 г. р.), проживавшую в деревне Горушка и работавшую в гор. Дно. 6 сентября 1943 г. она привела по заданию брата на заранее обусловленное место 37 военнопленных, выполнявших земельные работы у гор. Дно, и вместе с ними осталась в его партизанском отряде.
Ее патриотизм проявился уже в первые дни войны, когда она была совсем молоденькой девушкой. Недалеко от деревни Горушка она встретила двоих сбитых советских летчиков и, хорошо зная местность, провела их до линии фронта. После второй заброски в немецкий тыл Степанов стал активно использовать ее как разведчицу и как связную. В частности, она по его заданию выходила на связь с Иваном Трубачевым, жителем Дно, и с переводчиком по имени Жора. В 1943 году оперативной группой Авдзейко проводилась операция по захвату бургомистра гор. Дно, и Степанов по согласованию с Авдзейко поручил ей поддерживать связь с участниками операции.
Из числа разведчиков отряда Степанова Авдзейко особо отмечал за смелость и мужество М.И. Зиновьева, замученного немцами в дер. Дубенка Карамышевского района, Д.И. Пятакова, К.В. Богданова и Г.П. Адамского.
Проводя агентурную работу в тылу противника, Авдзейко опирался также на патриотов, контакты с которыми были ранее установлены его предшественниками. Так, через Солецкую чрезвычайную тройку он вышел на А.Ф. Кисленко и Владимира Липовского, которые ранее входили с состав истребительного батальона, затем были оставлены в тылу и ориентированы сотрудником 4-го отдела Петровым на проведение разведывательной и патриотической работы. Находясь в Сольцах, они настраивали рабочих саботировать выполнение заданий немцев, за что были помещены в лагерь.
С помощью местной жительницы П.М. Мостовой им удалось бежать в лес, где они собрали группу молодых людей в количестве 30 человек, с которыми стали совершать налеты на немецкие хозяйственные объекты. В деревни Муссы сняли немецкие патрули, присоединили к себе еще несколько человек, а затем в бывшем совхозе «Победа» захватили выпас, где немцы собрали скот для отправки в Германию. Часть скота патриоты взяли с собой для передачи в партизанскую бригаду, остальной раздали местным жителям. В последующем они работали под руководством Авдзейко.