Встретил войну в должности начальника разведки дивизиона 4-го гаубичного полка РГК Юго-Западного фронта. С мая 1943 командир батареи 107-ой гаубичной артиллерийской бригады БМ в составе Западного, а в последствии 3-го Белорусского фронтов. Войну закончил в Маньжурии в звании майора в должности командира дивизиона в составе Первого Дальневосточного фронта.

В числе прочих боевых наград, удостоен двух орденов Александра Невского. Первый орден за №1083 был вручен по приказу командующего 5-ой Армией генерал-полковника Крылова Н.И. №028/н от 08.04.45 г. за оказание эффективной огневой поддержки и уничтожение оборонительных рубежей противника, живой силы и техники, что в итоге позволило нашим войскам захватить рокадную автомагистраль Кенигсберг – Хайлинбель Указом Президиума Верховного Совета СССР от 19.04.45 г. орденом Александра Невского была награждена и 107-я тяжелая гаубичная бригада большой мощности. Второй орден Александра Невского майору Кузенко В.Н. за №28961 был вручен по приказу командующего 43-ей Армией генерал-лейтенанта Белобородова А.П. №027/н от 12.04.45 г. В представлении к награде говорится, что в ходе взятия Кенигсберга дивизионом под командованием майора Кузенко В.Н. под непрерывным артобстрелом и бомбежками закрытых позиций, то есть не видя цели, в течение суток сумела разрушить железнодорожный мост и тем самым смог обеспечить эффективное наступление наших войск.