К началу Великой Отечественной войны М. В. Авдеев был заместителем командира 5-й эскадрильи 32-го истребительного авиаполка. С первых дней войны эскадрилья вылетала на прикрытие главной базы ЧФ, на штурмовые удары по войскам и технике врага, на разведку. М. В. Авдеев— участник всей 250-дневной героической обороны Севастополя. Эскадрилья, которой он командовал, вошла в состав 8-го истребительного авиационного полка, который в апреле 1942 г. был преобразован в 6-й гвардейский истребительный авиаполк. До июня 1942 г. М. В. Авдеев произвел 302 боевых вылета, сбил 9 самолетов, нанес большой урон войскам и технике противника.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.27/.
Указом Президиума Верховного Совета СССР от 14 июня 1942 года гвардии капитану В.Ф. Авдееву присвоено звание Герой Советского Союза .