Закончил 6 классов,когда началась война, в марте 1943 года стал рядовым отряда "Сибиряк". Не раз приходилось рисковать жизнью, спасая товарищей. Весной 1944 года участвовал в знаменитой операции "Прорыв" в Ушачско-Лепельской партизанской зоне. Когда кольцо блокады стало сжиматься, партизаны пошли на прорыв. Володе, который в это время был бойцом комендантского взвода и связным бригады, дали задание вместе с радисткой выбраться из окружения и любой ценой вынести аккумуляторы к рации. Под ураганным артиллерийско-минометным огнём противника пришлось нести тяжёлую сумку весом около 8 кг, винтовку и вещмешок с патронами и сухарями. Боец сохранил ценную ношу, связь была обеспечена. В партизанском отряде Владимир Денисенко стал комсомольцем.