Сапер 392-го отдельного саперного батальона (232-я стрелковая дивизия, 38-я армия, Воронежский фронт) рядовой Евдошенко В.М. особенно отличился при форсировании Днепра. 3 октября 1943 года переплыл Днепр в районе с. Вышгород для поиска переправочных средств. Был ранен, однако сумел найти и доставить четыре лодки. В ночь на 4 октября принимал непосредственное участие в переправе бойцов через Днепр. 

10 января 1944 года Указом Президиума Верховного Совета СССР Евдошенко В.М. присвоено звание Героя Советского Союза. Награжден орденами Красной Звезды, Отечественной войны 1-й ст., медалями.

 В 1947 году он окончил Ленинградское военно-инженерное училище, в 1952 году — курсы усовершенствования офицерского состава. В 1970 году майор Евдошенко В.М. ушел в запас. Жил в городе Серпухов Московской области.