По пути на восток в действующую армию Стрелец попал в расположение Навлинского отряда и там под влиянием работника райкома партии А. М. Суслина нашел свое место в боевом строю.
Не колеблясь, мы назначили Стрельца командиром первого молодежного партизанского отряда, сформированного из двух групп военных и комсомольцев сел Ворка и Салтановка. Комиссаром отряда стал политрук Василий Григорьевич Бойко. Отряд Стрельца выполнял самые опасные задания, и командир его всегда был во главе всех боевых операций.
Помню, в начале января, часов в восемь утра, разведка Стрельца обнаружила на большаке пять фашистских лыжников, продвигавшихся к селу Острая Лука. Командир группы и двое партизан, встав на лыжи, пошли им навстречу.
Фашисты двигались вдоль шоссейной дороги, затем свернули на Гнилево. Стрелец направился им наперерез. Он решил опередить фашистов, пошел кромкой оврага на Гнилево. Но они вдруг повернули обратно. Взяв автоматы наизготовку, партизаны бросились в погоню…
— Хальт, сволочи! — крикнул Стрелец, когда до лыжников оставалось метров 30–40. Трое гитлеровцев бросились в снег и, повернувшись лицом к партизанам, открыли огонь, но тут же были пристрелены. Два фашиста, воспользовавшись перестрелкой, успели оторваться от партизан.
Стрелец скомандовал:
— За мной! Догнать!
Не прошло и получаса, как партизаны настигли лыжников. Фашисты не выдержали, бросили автоматы и подняли руки. Когда их допросили в штабе, оказалось, что эта пятерка получила задание разведать дорогу в самое сердце партизанского края и взять «языка».
Покончив с вражеской разведкой, Стрелец с группой партизан зашел в деревню Острая Лука, чтобы узнать, много ли немцев в Гнилеве и Дольске, а заодно и перекусить. Едва партизаны успели раздеться в избе, куда они зашли, как вбежал в хату хозяйский мальчик.
— Фашисты на подводах едут! — крикнул он.
Партизаны собрались, выбежали из хаты и устроили у дороги засаду. Когда гитлеровский обоз поравнялся — дали залп. Фашисты соскочили с саней и бросились бежать, но никто из них не ушел. Среди уничтоженных гитлеровцев оказались три офицера.
В обозе были найдены ценные документы и награбленное имущество.
— Раздайте вещи нуждающимся, — сказал Стрелец жителям.
Отдых был недолгим. 17 января 1942 года Стрелец со своими партизанами вышел на разведку в задеснянские села. Возвращаясь обратно, на железнодорожном участке Выгоничи — Полужье партизаны услышали нарастающий шум поезда.
— Рванем? — спросил Стрелец. Но спрашивать было нечего — партизаны уже готовили взрывчатку, оружие. Едва успели заминировать полотно, как поезд поравнялся с засадой.
