Проинформированный Суховеем, Гуков принялся разыскивать оставшихся в городе коммунистов Федора Лаевского, Ивана Клепикова, Григория Вуятича. Так организовалась первая пятерка городского подполья. В целях конспирации каждый получил псевдоним: Гуков — «Гром», Суховей — «Дядя», Лаевскнй — «Охотник», Клепиков — «Весельчак», Вуятич — «Лев».
Вскоре подпольщикам удалось найти и ложную конспиративную квартиру, в которой проживали бывший железнодорожник, не пожелавший пойти на службу к оккупантам, и его жена Настя. Настя для того, чтобы прокормить семью, вынуждена была заниматься перепродажей вещей на полоцком рынке. «Специфика» ее занятий давала возможность заочно «познакомиться» со многими гестаповцами и полицаями, прислушиваться к их разговорам, предупреждать подпольщиков о предстоящих облавах и других опасностях.
Первое заседание пятерки было посвящено обсуждению обстановки, планам будущих действии и попыткам восстановить связь с подпольным партийным руководством.
Отметив, что по доносам предателей были схвачены и расстреляны многие оставшиеся в городе коммунисты, Гуков как руководитель пятерки потребовал от ее членов соблюдения строжайшей конспирации, особенно при наборе в организацию новых членов. Система, по которой каждый подпольщик знал только ближайшего соратника, в дальнейшем не однажды оправдывала себя.
Результаты сказались скоро. У одного из вовлеченных в организацию половчан был радиоприемник, и сводки Совинформбюро распространялись регулярно.
Григорий Вуятич подобрал группу «истребителей», которые обзавелись формой офицеров вермахта, организовав налет на пирушку гитлеровцев в одном из домов на улице Карла Маркса, и с этого времени не проходило ночи, чтобы кто-нибудь из врагов не получал по заслугам. Всего группа истребителей уничтожила более семидесяти полицаев, гестаповских агентов и офицеров.
Огромную работу проводила в подполье бесстрашная разведчица Таня Мариненко. Герой Советского Союза Татьяна Мариненко была удостоена этого высокого звания посмертно. Она родилась в 1920 году в деревне Сухой Бор Полоцкого района, перед войной работала учительницей младших классов сестринской средней школы и, конечно, меньше всего думала о том, что в недалеком будущем ей придется совершать героические поступки, наводившие ужас на врага и поражавшие своей смелостью видавших виды партизанских разведчиков.
Смерть Тани Мариненко стала символом стойкости духа советского человека. Арестованная по доносу провокатора, она приняла на допросах все мыслимые и немыслимые мучения, не сказала ни слова о своих товарищах, а в ответ на «заманчивые» предложения высокого гестаповского офицера плюнула ему в лицо… Впоследствии нашими бойцами были пойманы и предатель, и высокий гестаповский чин, которые рассказали на допросах о потрясающем мужестве комсомолки.
Деятельность подпольщиков находилась в теснейшей связи с партизанским движением. Зачастую методы работы столь тесно переплетались, что партизаны превращались в подпольщиков, а подпольщики — в партизан.
Одним из первых, а впоследствии одним из самых крупных и боеспособных отрядов «Неуловимых» стал отряд, созданный из жителей деревень Сестренки, Зелени, Куницы, Пневщины, Литовки, Паташонки, Яковцы, Сухой Бор, Большие и Малые Жарцы, Юровичи, Булаки Полоцкого района. Его бойцы — большей частью местные жители — хорошо знали окрестности, прекрасно ориентировались в обстановке, могли внезапно появляться для диверсии или разгрома гарнизона и столь же внезапно исчезать. Им были не страшны засады карателей, у которых они практически всегда появлялись в тылу, нанося быстрые и смертельные для врага удары.
Командовал отрядом Петр Ефимович Тищенко. Он занял свой пост в мае 1942 года и состоял в этой должности до января 1944 года вплоть до соединения отряда с частями Советской Армии.
Опять-таки по причине прекрасного знания местности этому отряду поручались различные операции, связанные с переходом линии фронта. За два года бойцы отряда переправили на Большую землю более 600 мирных жителей, спасая их от преследований гестапо, от угона в Германию, от голодной смерти.
В ноябре 1942 года, когда накануне зимы в бригаде остро встал вопрос о вооружении, через линию фронта отправилась большая группа бойцов отряда под руководством его комиссара Хаджи-батыра Бадоева.