Пребывание в партийной школе – незабываемые послевоенные годы в его жизни. Очень приятные впечатления оставили преподаватели, которые учитывали пробелы в знаниях, забытое за годы войны.
В процессе учебы слушателям давались глубокие знания по истории, философии, экономике, организации хозяйственной деятельности на промышленных и сельскохозяйственных предприятиях. Директором партийной школы был Роман Кондратьевич Черников, человек высокой культуры, имевший ученую степень, внимательный и чуткий человек. В школе обучалось на двух курсах 200 слушателей и каждого он знал по имени и отчеству и к молодежи относился по-отечески.
На одном из вечеров Василий познакомил Романа Кондратьевича со своей избранницей. Ему понравилась голубоглазая казачка Шурочка и он одобрил выбор.
Кузьменко помнит своих верных, добрых, дорогих друзей того времени: Сашу Кальницкого, Колю Пылева, Володю Пирожкова, Лизу Ананьеву, Николая Копылова, Николая Черемисина. Долгие годы они интересовались судьбой друг друга. А с Лизой Ананьевой (она живет сейчас в городе Барнауле) и Володей Пирожковым (проживающим в Москве) поддерживают связи и сейчас.
После окончания первого курса Василий с Шурочкой поженились.
После окончания партийной школы был направлен в Кытмановский район Алтайского края, где его избрали первым секретарем райкома комсомола.
В июле 1951 года Василий Кузьменко в числе 30 офицеров запаса из края был призван крайвоенкоматом в армию и направлен на Дальний Восток в город Спасск-Дальний на окружные шестимесячные курсы офицеров-политработников, по окончании которых присваивались очередные военные звания.
После окончания курсов был откомандирован в 144-ю Краснознаменную Виленскую, орденов Суворова и Александра Невского стрелковую дивизию, 449 стрелковый полк заместителем командира противотанковой батареи по политчасти. Полк располагался в городе Пограничном Приморского края в 4-х километрах от китайской границы. В армии еще находились солдаты призыва 1943-1944 годов.
Полк занимался учебно-боевой подготовкой, имел хорошо обученный состав солдат и сержантов, полностью укомплектован офицерским составом. На вооружении батареи были 57-85 миллиметровые пушки, взвод противотанковых гранатометов, кумулятивные заряды которых прожигали любую толщину брони, взвод крупнокалиберных зенитных установок. Ежегодно проводились воздушно-посадочные учения, когда полк с оружием и тягачами на планерах Як-14 и самолетах Ли-2 поднимался в воздух и делал посадку в указанном месте (по плану учения).
Время было тревожное, в Корее шла война, а это 150 км от Владивостока. Над Владивостоком и прибрежной территорией Приморского края часто пролетали американские самолеты-разведчики на недосягаемой в то время для нашей авиации и зенитной артиллерии высоте. Офицеры понимали всю сложность международной обстановки и старались повышать боевую выучку воинских подразделений. В 1954—1955 годах исполнял обязанности партийного секретаря полка. Ни о какой «дедовщине» в то время даже не знали. У Василия Павловича остались самые добрые воспоминания о солдатах и офицерах полка: лейтенанте Стрепетове (командире взвода батареи), капитане Барышникове (командире батареи), капитане Бодмаеве (начальнике строевой части полка).
В мае 1955 года, уже после окончания войны в Корее, в связи с выводом советских войск из Китая (Порт-Артура и порта Дальний) 144 стрелковая дивизия была расформирована, большинство офицеров были демобилизованы. На место расформированных дивизий прибыли части из Китая.
Жена, Кузьменко Александра Емельяновна, с которой поженились в 1949 году в Барнауле, уроженка Туапсинского района Краснодарского края. И когда в мае 1955 года демобилизовался из армии, решили поехать на родину жены (на Кубань), где проживают в настоящее время.
Университет
Работая заведующим отделом пропаганды в Новокубанском районе, Василий Павлович получил печальное известие – скончалась мать, Мария Алексеевна. Из писем он знал, что мама последние годы часто прибаливала. По сельским меркам – возраст пятьдесят два года считался молодым. Неимоверно тяжелый труд в полеводческой бригаде во время войны, душевные переживания, когда три сына на фронте, гибель старшего Ивана и страх каждый день за оставшихся в живых – все это подорвало здоровье.
Сердце не отдыхало ни день, ни ночь. Вернулся средний сын Николай – израненный, искалеченный, без ноги, продолжал сражаться младший. Муж в трудармии. Не к кому приклонить голову.
Большую помощь в работе В. Кузьменко постоянно оказывал первый секретарь района Кирпичев Виктор Федорович, председатель райисполкома Юдин И.М., члены бюро райкома, партийный аппарат.
В аппарате райкома партии работало много бывших офицеров, демобилизованных из советской армии.