Родился 12 марта 1924 года в селе Бобрава Ракитянского района в семье крестьянина. Русский. Член КПСС с 1944 года. Образование незаконченное среднее. Работал плотником в кол­хозе.

В Красную Армию был призван в марте 1943 года. Воевал на Воронежском и 1-м Украинском фронтах. Дважды ранен. На­гражден орденом Красной Звезды, Отечественной войны 1-й степени, медалями.

В конце сентября 1943 года 232-я Сумская стрелковая диви­зия с боями вышла к Днепру в районе Вышгорода (ныне город Киев).

Командир батальона предложил добровольцам вернуть лод­ки, угнанные гитлеровцами при отступлении и брошенные у правого берега.

Вызвался Василий Евдошенко.

3 октября 1943 года он переплыл Днепр на лодке. Гитле­ровцы открыли по смельчаку пулемешо-минометный огонь, но он упорно продвигался вперед. Осколками снаряда у него пробило лодку и ранило его самого. Все же он достиг берега, подцепил к своей лодке две другие и вернулся обратно. Не мешкая ни минуты, смельчак повторил свой путь и доставил еще несколько лодок. А в ночь на 4 октября, когда началось форсирование Днепра, сапер, не выпуская из рук весел, пере­возил воинов на другой берег, пока его, тяжелораненого, не отправили в санитарную часть.

Указом Президиума Верховного Совета СССР от 10 января 1944 года саперу 392-го отдельного саперного батальона 232-й стрелковой дивизии (38-я армия, Воронежский фронт) рядовому Евдошенко В. М. присвоено звание Героя Советского Союза.

В 1947 году он окончил Ленинградское военно-инженерное училище, в 1952 году — КУОС. В 1970 году майор Евдошенко В. М. ушел в запас и остался жить в городе Серпухове Москов­ской области. Награжден также орденами Отечественной войны 1-й степени, Красной Звезды, медалями.

__________________________