Родился 15 июля 1916 года в местечке Томашполь (ныне город в Томашпольском районе Винницкой области Украины). В 1930 году окончил 7 классов, затем - школу ФЗУ в городе Ворошиловграде (ныне Луганск), а в 1939 году - Херсонскую авиационную школу Осоавиахима. В феврале 1940 года добровольно вступил в ряды Красной Армии, призван Томашпольским РВК. В октябре 1940 года окончил Борисоглебскую военную авиационную школу лётчиков. Служил в 25-м ЗИАП ВВС Закавказского военного округа (лётчиком-инструктором и командиром звена).

В октябре 1942 года лейтенант В. В. Евтодиенко был направлен в 164-й ИАП (295-я ИАД), где прошёл путь от командира звена до командира эскадрильи (с 26 июня 1943 года). К боевой работе приступил 29 ноября 1942 года в составе 5-й Воздушной армии Черноморской группы войск Закавказского фронта, летал на ЛаГГ-3. С 24 мая 1943 года сражался в составе 17-й Воздушной армии Юго-Западного и З-го Украинского фронтов, уже на Ла-5.

18 августа 1943 года командир эскадрильи 164-го истребительного авиационного полка (295-я истребительная авиационная дивизия, 9-й смешанный авиационный корпус, 17-я Воздушная армия, 3-й Украинский фронт) старший лейтенант В. В. Евтодиенко погиб в воздушном бою в районе села Красный Оскол (Изюмский район Харьковской области Украины). Всего совершил более 70 боевых вылетов, провёл более 20 воздушных боёв, сбил лично 9 и в составе пары 1 самолёт противника.

Награждён орденами: Красного Знамени (30.07.1943), Красной Звезды (01.02.1943).

*     *     *



Список известных воздушных побед В. В. Евтодиенко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
02.01.1943	1  ФВ-189	Рожет-Туба	ЛаГГ-3
10.01.1943	1  ФВ-189	Рожет-Туба - Армянская
02.02.1943	1  ФВ-189  (в паре)	Попово
12.02.1943	1  "Хе-113"	Северская
05.07.1943	2  ФВ-190	аэродром Рогань	Ла-5
	1  ФВ-190	Чугуев
19.07.1943	1  ФВ-190	Святогорская
20.07.1943	1  Ю-88	Сеничено
	1  ФВ-190	Долгенькая
Всего сбитых самолётов - 9 + 1;  боевых вылетов - более 70;  воздушных боёв - более 20.