В мае 1955 года, уже после окончания войны в Корее, в связи с выводом советских войск из Китая (Порт-Артура и порта Дальний) 144 стрелковая дивизия была расформирована, большинство офицеров были демобилизованы. На место расформированных дивизий прибыли части из Китая.
Жена, Кузьменко Александра Емельяновна, с которой поженились в 1949 году в Барнауле, уроженка Туапсинского района Краснодарского края. И когда в мае 1955 года демобилизовался из армии, решили поехать на родину жены (на Кубань), где проживают в настоящее время.
Университет
Работая заведующим отделом пропаганды в Новокубанском районе, Василий Павлович получил печальное известие – скончалась мать, Мария Алексеевна. Из писем он знал, что мама последние годы часто прибаливала. По сельским меркам – возраст пятьдесят два года считался молодым. Неимоверно тяжелый труд в полеводческой бригаде во время войны, душевные переживания, когда три сына на фронте, гибель старшего Ивана и страх каждый день за оставшихся в живых – все это подорвало здоровье.
Сердце не отдыхало ни день, ни ночь. Вернулся средний сын Николай – израненный, искалеченный, без ноги, продолжал сражаться младший. Муж в трудармии. Не к кому приклонить голову.
Большую помощь в работе В. Кузьменко постоянно оказывал первый секретарь района Кирпичев Виктор Федорович, председатель райисполкома Юдин И.М., члены бюро райкома, партийный аппарат.
В аппарате райкома партии работало много бывших офицеров, демобилизованных из советской армии.
Новокубанский район занимал среди районов края одно из ведущих мест по выращиванию зерновых и технических культур. Кубань быстро поднималась из руин военного времени, в районе началось строительство сахарного завода, радовал своим производством и спортивными достижениями конезавод «Восход» (кони которого выступали на всесоюзных и международных соревнованиях и занимали призовые места), было закончено строительство коньячного завода, возрождалась биофабрика, благоустраивались населенные пункты.
Руководители колхозов и совхозов были опытными специалистами, хорошими хозяйственниками: среди них директор откормсовхоза «Хуторок» Залозный, председатель совхоза «Путь Ленина» Мамонтов Н.И.
Трудились все не за страх, а на совесть, не было случаев, чтобы на бюро райкома разбирали кого-нибудь из руководителей за плохое поведение или недостатки в работе. С каждым годом повышалась работоспособность людей, отчего напрямую зависела хозяйственная деятельность колхозов и совхозов.
За высокие урожаи в 1958 году механизаторам П.Я. Первицкому и B.C. Светличному было присвоено звание Героя Социалистического труда. Были награждены и многие труженики района.
Кузьменко В.П. наградили медалью «За доблестный труд».
Работая в Новокубанском районе, в 1959 году закончил заочно Краснодарский педагогический институт (с 1970 года Кубанский государственный университет), куда перевелся в 1955 году из Владивостокского пединститута.
В 1961 году по рекомендации крайкома партии его избрали секретарем Советского райкома партии по идеологии.
В 1962 году в стране проводилась реформа по укрупнению районов, создавались производственные сельскохозяйственные управления на несколько районов. Советский район был упразднен, а Кузьменко В.П. направили на работу в город; Ейск инструктором крайкома партии по северной зоне края при производственном сельскохозяйственном управлении.
В 1964 году сельскохозяйственные управления реформировали и создали их в каждом районе, а Кузьменко В.П. избрали председателем Ейского райисполкома, где он проработал до 1971 года. Это был сложный, но самый интересный период работы, когда он лично мог направлять работу предприятий, содействовать совхозам и колхозам по выращиванию высоких урожаев, помогать строить школы, больницы, дома культуры.
В 1965 году приказом по Краснодарскому пединституту Кузьменко В.П. был прикреплен соискателем на кафедру истории партии для сдачи кандидатских экзаменов и подготовки кандидатской диссертации, которую выполнил в 1970 году. В июне 1971 года по личному заявлению был освобожден от должности председателя райисполкома, приказом по Кубанскому университету принят преподавателем на кафедру истории партии. Так началось его 30-летняя педагогическая работа в университете.
Основная нагрузка была на художественно-графическом факультете, где через три месяца его избрали секретарем партийной организации факультета. На факультете был хороший, талантливый и дружный коллектив преподавателей. В 1974 году, когда декана факультета Кукосяна О.Г. избрали заведующим вновь созданной кафедры психологии, ученый совет факультета избрал Кузьменко Василия Павловича деканом, в должности которого он поработал 25 лет (до 1999 года).