Родился 12 сентября 1903 года в деревне Новобелая Кантемировского района Воронежской области. Украинец. В Советской армии – с марта 1942 года.

В действующей армии – с мая 1944 года. Рядовой 42-го отдель­ного штурмового инженерно-саперного батальона 9-й штурмовой инженерно-саперной бригады (3-й Прибалтийский фронт) Н. В. Никитченко в ходе боя 26 июня 1944 года у деревни Погостище Псковского района под огнем противника заминировал танкоопас­ное направление перед передним краем наших войск. Во время контратаки танков противника с двумя противотанковыми минами бросился под танк и подорвал его. Из наградного листа, составленного 4 июля 1944 г. командиром 9-й Новгородской штурмовой инженерно-саперной бригады гвардии полковником Пошехонцевым Ф. С., к представлению рядового Никитченко Н. В. к званию Героя Советского Союза:

Виктор Климентьевич Лесненко родился в крестьянской семье, в трудные военные годы, после освобождения территории области от немецко-фашистской оккупации, будучи подростком, работал сцепщиком вагонов и стрелочником на железнодорожной станции Россошь. После окончания Россошанского педагогического училища (1950 г.), Воронежского государственного педагогического института (1954 г.) и аспирантуры при кафедре общей и физической географии того же института (1957 г.) он несколько лет работал преподавателем на естественно-географическом факультете в Комсомольском-на-Амуре пединституте (1958-1961 гг.). Обстоятельства с защитой диссертации заставили его перебраться в европейскую часть СССР.