Иногда советские самолёты пролетали над городом и сбрасывали листовки, призывавшие не подчиняться оккупантам и верить в победу. Валя собирал листовки и расклеивал их на стенах разрушенных домов.
Живший у семьи постоялец Степан Диденко заметил в Валином рваном ботинке советские листовки и предложил вместе сражаться. Подпольная организация города оказалась хорошо законспирированной. Одним из руководителей был директор лесозавода Остап Горбатюк. Он поручил Вале и его товарищам собирать на местах недавних боёв и прятать в тайниках оружие и боеприпасы. Потом собранными автоматами вооружили польских военнопленных, бежавших из концентрационного лагеря.
Самыми заметными стали две диверсии, когда Степан Диденко и Валя сожгли сначала нефтебазу, а позже — склад с лесоматериалами. После разгрома тайной организации Валентин стал опытным партизаном. Он ходил в разведку, брал в плен противников, минировал шоссейные и железные дороги и мосты.
29 октября 1943 года благодаря бдительности и смелости Валя сумел спасти отряд от разгрома. Находясь в дозоре, он вовремя заметил приближавшийся отряд карателей, принял неравный бой и сбил атаку врага.