Родился 22 ноября 1922 г. в д. Рынковке ныне Чериковского р-на Могилевской обл. Республики Беларусь в семье крестьянина. Белорус. С 1928 г. жил в с. Ново-Балахонка Кемеровского р-на Кемеровской обл. Образование среднее.
В Красной армии с июня 1941 г.
В 1942 г. учился в Иркутском военном авиатехническом училище. В действующей армии с февраля 1943 г. Воевал на 2-м Украинском фронте. Механик-водитель 21-й гвардейской танковой бригады 5-го гвардейского танкового корпуса 6-й танковой армии гвардии старший сержант В. Евсеенко отличился в боях за г. Бырлад (Румыния). В бою за г. Бузэу участвовал в захвате трех эшелонов с боевой техникой. Экипаж его танка захватил мост через р. Сирет и удержал его до подхода главных сил. Звание Героя Советского Союза присвоено 24 марта 1945 г.
С 1944 г. учился в Киевском танково-техническом училище, но не окончил по причине демобилизации из армии в ноябре 1945 г. С 1946 г. жил в г. Томске.
В 1958 г. окончил заочно исторический факультет Томского государственного университета.
Работал заместителем начальника треста «Сибэлектромонтаж». Награжден орденом Ленина, медалью «За отвагу» и другими медалями.
Умер 31 октября 1978 г. Похоронен в г. Томске.