После соответствующей проверки Косте и еще нескольким “никитинцам” было предложено вернуться обратно, за линию фронта. Считалось, что опыт партизанских действий у них уже имеется, теперь надо было довести это дело до совершенства. Одной из поставленных перед ними задач была — поднимать население оккупированных территорий на непримиримую борьбу с врагами, чтобы немецко-фашистские захватчики ни днем, ни ночью не знали покоя, чтобы, как говорится, земля у них горела под ногами. В течение двух месяцев партизан-новобранцев обучали искусству минирования, картографии и топографии, диверсионно-подрывным действиям — словом, всему тому, что должен знать разведчик, и в начале января 43-го года обеспеченная всем необходимым снаряжением группа партизан-профессионалов была направлена во вражеский тыл.
Первая попытка перехода через линию фронта не удалась — немцы обнаружили отряд, начали его преследование. Во второй раз решено было воспользоваться воздушным путем. Отряд разместили на трех планерах. Летели в ночь. Вверху бесстрастно мерцали звезды, внизу расстилался безбрежный заснеженный бор. Наконец на одной из лесных прогалин слабо засветились огоньки костров. Благополучно приземлился лишь один планер — как раз тот, в котором находился Константин. Два других потерпели аварию. В результате неудачного падения оказалось много пострадавших. Друг Михаил Репин получил переломы обеих ног. В дальнейшем все раненые были отправлены на “большую землю”, а пока высадившиеся уцелевшие бойцы, не мешкая, заняли круговую оборону, выставив вперед дозорных, без промедления направились, выполняя задание Белорусского штаба партизанского движения, на соединение с партизанской бригадой имени Героя Советского Союза Константина Заслонова, что действовала на территории Витебской области. Через занятые врагом населенные пункты пробивались с боями и спустя какое-то время достигли заданной цели.
Первое время Костя выполнял обязанности адъютанта комиссара и уполномоченного особого отдела в отряде Комлева бригады номер один имени Заслонова. Затем он был назначен заместителем командира этого же отряда по разведке, а вскоре — до конца своего пребывания в партизанах — стал заместителем командира бригады номер два имени Заслонова по разведке.
Одной из важных задач любого профессионального разведчика является налаживание прочных деловых контактов с проживающим на занятой врагом территории гражданским населением. Через этих незаметных патриотов — незаменимых помощников — поддерживается связь с агентурой, идет сбор важных сведений о дислокации частей противника, о продвижении его военной техники для организации так называемой “рельсовой войны”, осуществляется необходимая агитационная работа.
Косте удалось наладить хорошие, доверительные отношения со многими людьми из гражданского населения Белоруссии. Среди верных его помощников был один парнишка по имени Аркадий, чья судьба оставила неизгладимый след в жизни брата. Познакомился он с ним случайно. Однажды в отряд пришел сбежавший из нацистского плена советский солдат, некий Николай Пронин, весь увешанный трофейным оружием.
— Откуда это у вас? — удивленно спросил Костя, которому хорошо было известно, как трудно, почти невозможно, одинокому, скитающемуся в чужом, враждебном лесу человеку достать хоть какое-то оружие. А тут — новенький револьвер, пистолет, автомат с целой обоймой патронов, гранаты...
— Понимаете, товарищ командир, — объяснил Пронин, — какое-то время я скрывался в деревне Сенно, там встретил мальчика по имени Аркадий. Он и дал мне все это. Да еще показал свой тайник. Представляете, там у него целый арсенал собран. Немцы брали ту деревню несколько дней, вот Аркаша с другими мальчишками и шныряли по опустевшим окопам, подбирали все, что оставалось на поле боя. Сказал, что сохраняет оружие и боеприпасы для своих, уверен, что наши скоро вернутся... Если поговорить с ним, думаю, что партизанам он все отдаст.