В армию красноармеец был призван в 1944 году.
Война еще шла, но в бою ему не довелось побывать, даже сегодня сожалеет Василий Прокофьевич.
«На войну я не попал. Я попал в 64-й запасной стрелковый полк 9-й стрелковой дивизии. Эта дивизия воевала под Сталинградом и освобождала центр России, Союза. Она была измотана до ноля. В ней 10% осталось личного состава. По приказу Сталина эту дивизию отвели в тыл. У нее были 64, 66, 391-й артиллерейско-минометный полк. Эти все полки именовались «запасные», но они готовили кадры на фронт. День и ночь учили нас, как воевать», — рассказал Василий Клименко.
Но что такое опасные боеприпасы, Василий Клименко узнал намного раньше, чем достиг призывного возраста. После освобождения от немецко-фашистских захватчиков родного Вейделевского района он вместе с другими мальчишками помогал саперам разминировать территорию. А в армии научился стрелять, окапываться, пользоваться противогазом. Но применить свои знания не успел. Пришла Победа. 9 мая 1945-го года он запомнил на всю жизнь.
Но 9 мая для Василия Клименко война еще не закончилась. Его стрелковый полк переформировали в конвойный полк войск НКВД. Это формирование было направлено на охрану лагеря военнопленных, работавших на восстановлении разрушенных войной городов. Здесь Василий Прокофьевич впервые встретился с врагом, пусть уже и побежденным.
Затем Василий Клименко служил в пограничных войсках. Домой вернулся только в 1954 году, когда уже была образована Белгородская область. Поступил в органы внутренних дел по Вейделевскому району, где и работал 18 лет. Сегодня ветеран, даже несмотря на преклонный возраст, полон энергии. Активно участвует в патриотическом воспитании подрастающего поколения.