В Мае 1943 года Гвардии майор М. В. Авдеев был назначен командиром 6-го ГвИАП: талантливые офицеры тогда быстро поднимались по должностным ступеням. В ту пору Михаилу Васильевичу было всего 30 лет.

В Июле 1943 года его полк был перебазирован на тыловой аэродром для пополнения личного состава и перевооружения на новую технику - Гвардейцы получили истребители Як-9Д.

В начале Октября лётчики полка прибыли на аэродром Адлер, расположенный на берегу моря недалеко от Сочи. К тому времени полк был уже полностью укомплектован лётным и техническим составом. Вскоре прибыли и новые самолёты. На всех "Яках" 6-го ГвИАП на боковом капоте мотора был нарисован Гвардейский знак. Кроме того, на самолёте командира полка Подполковника Авдеева, по его желанию, был нарисован орёл с полурасправленнымим крыльями.

Это событие связывалось с тем, что с первых дней войны позывным лётчиков полка неизменно был "Орёл" с добавлением бортового номера самолёта. К этому все привыкли и это воспринималось как хорошая боевая традиция. Командир полка, в устных докладах и при встречах с начальниками, всегда с гордостью говорил: "Мои орлы!.." И, обращаюся к лётчикам, он не называл их иначе, как "орлами": "Ну, что скажешь, орёл?.. Как дела, орёл?"

На самолёте заместителя полка Майора С. Е. Войтенко нарисовали белую стрелу во всю длину фюзеляжа. Командиры эскадрилий имели ещё и белые полосы вокруг фюзеляжа, по числу номера эскадрильи.

Остальные машины имели просто порядковый номер во весь фюзеляж, чтобы быть легче отличимыми в воздухе. На киле самолётов, лётчики которых имели на боевом счету сбитые самолёты врага, техники рисовали между лучами красной звезды маленькие звёздочки по числу официальных побед. На борту "Орла" - самолёта Михаила Авдеева их было 14!

В начале Декабря полк перелетел на фронтовой аэродром Анапа и вскоре приступил к боевой работе сменив 9-й авиаполк, который в длительных боях понёс значительные потери и нуждался в пополнении и отдыхе. Главной задачей лётчиков 11-й Новороссийской ШАД, в состав которой входил и 6-й ГвИАП, было уничтожение плавстредств противника в Керченском проливе, на коммуникациях и в портах с целью недопущения блокады наших десантников, высаженных на Керченском полуострове со стороны залива. Большое значение придавалось огневой поддержке десанта и прикрытию его с воздуха от ударов авиации противника.

Января 1944 года полк был награждён орденом Красного Знамени. К тому времени на боевом счету Гвардейцев было более 200 уничтоженных на земле и в воздухе самолётов противника, 32 000 солдат и офицеров, большое количество боевой техники. Велики были заслуги полка и в битве за Кавказ: только с Января по Июль 1943 года его лётчики провели 220 воздушных боёв, сбили 86 самолётов, в том числе 41 бомбардировщик и разведчик, 45 истребителей. Однако победа давалась дорогой ценой - полк потерял 23 лётчика и 33 самолёта.

Истребитель Як-9Д Михаила Авдеева, 6-й ГвИАП. Весна 1944 года.

В Феврале 1944 года в небе над Керчью развернулись ожесточённые воздушные сражения. Противник, подтянув резервы, решил любой ценой отстоять Крым. Два дня, 10 и 12 Февраля, стали днями тяжёлых испытаний и суровым экзаменом для лётчиков полка. В эти дни им пришлось вести ожесточённые бои с хорошо подготовленными немецкими пилотами, причем в меньшенстве (аэродромы Таманского полуострова настолько размокли, что истребители 4-й Воздушной армии не могли взлетать).

О напряжённости тех дней говорят такие факты: 10 Февраля лётчики 6-го Гвардейского и 25-го авиаполка произвели 123 боевых вылета на прикрытие Керченского десанта, провели 24 групповых воздушных боя, в которых сбили 19 самолётов противника. 12 Февраля произведено 45 самолёто - вылетов, в 19 воздушных боях сбито 8 самолётов. Командиры полков М. Авдеев и К. Алексеев личным примером вдохновляли лётчиков и вели их в бой.

Герои Советского Союза К. С. Алексеев, М. В. Авдеев, Г. В. Москаленко.

В этих поединках Михаил Авдеев сразил 15-й самолёт, а командир 25-го истребительного авиаполка прославленный черноморский лётчик Константин Алексеев одержал 19-ю победу. Но успехи достались нелегко, оба полка потеряли несколько боевых товарищей и более 10 самолётов. Столь значительные потери заставили командование полков внимательно проанализировать итоги боёв, недостатки в подготовке лётчиков и организации взаимодействия между тактическими группами.

Одной из замечательных черт характера Михаила Васильевича Авдеева была его доброта. Будучи прекрасным лётчиком - истребителем, храбрым воздушным бойцом, требовательным и суровым командиром, он в то же время всегда оставался добрым и внимательным человеком. Авдеев не боялся ответственности за свои решения и действия, хотя порой и превышал свои права. Строго взыскивая с пьяниц и трусов, он в то же время щедро поощрял достойных и отличившихся пилотов, представлял их к наградам.

Михаил Васильевич прежде всего проявлял заботу о высокой боевой выучке лётчиков, организованности и дисциплине, постоянно поддерживал и развивал у подчинённых чувство гордости за свой полк, ответственность за его честь и славу. Он постоянно жил делами и заботами коллектива.

Командир полка сам не пил и страшно не любил пьяниц, тех, кто злоупотреблял и не знал меры, забывая о своём долге и предназначении на фронте. Авдеев жестоко карал за пьянство даже боевых и заслуженных лётчиков. Он придумал и применил на практике такое наказание - отбирал у провинившихся награды и хранил их у себя в сейфе до тех пор, пока не убеждался в том, что наказание подействовало и виновный исправился. Такая кара на фронте для всех была самой строгой и, как правило, приносила пользу.

Як-9Д командира 6-го Гвардейского ИАП Подполковника М. В. Авдеева. 1944 год.

Насколько Авдеев чутко и внимательно относился к смелым и хорошим лётчикам, настолько же он не терпел трусов и ловкачей. Сильно доставалось от него пилотам плохо следившим за своими напарниками. Особенно строг он был к ведомым, которые, оторвавшись, не видели, как сбивали их ведущих. Он мог беспощадно расправиться с ними или находил пути избавиться от них. За такую твёрдость и справедливость лётчики любили своего командира и в то же время побаивались его, зная, что Авдеев спуску не даст. Таков уж у него был характер и такова школа. Один из полковых поэтов написал стихотворение "Слава авдеевцам", в котором были и такие строки:

Немцам соколы морские спать спокойно не дают,
и горды мы, что другие, нас "авдеевцы" зовут.
Нас в бой ведёт Авдеев и гремят его дела.
Нет отважней и смелее Черноморского "Орла".

С весны 1944 года авиация Черноморского флота непрерывно наращивала силу ударов по противнику нанося ему весьма чувствительные потери. В дни боёв за Севастополь лётчики 6-го ГвИАП сбили 19 вражеских самолётов. За мужество и отвагу, проявленные в боях, 11-я Новороссийская ШАД была награждена орденом Красного Знамени, а полку присвоено почётное наименование "Севастопольский".

В конце Апреля 1944 года Михаил Авдеев одержал очередную свою победу. Сам он вспоминает об этом так:

"С грозным рёвом проносятся "Ильюшины" над передним краем немецкой обороны, обрушивая на врага бомбы и снаряды. Когда наши самолёты стали выполнять очередной заход, с запада появилась большая группа немецких бомбардировщиков Ju-87. "Лаптёжники", как их называли наши лётчики за неубирающиеся в полёте шасси, направились бомбить правый фланг наших войск. Штурмовики открыли пушечно - пулемётный огонь по "Юнкерсам". Беспорядочно сбросив бомбы, Ju-87 бреющим полётом с разворотом на 180 градусов ушли на запад.

Немецкие истребители Ме-109 находились в это время выше "Юнкерсов". Пара "Мессеров" шла на одной высоте с нашей группой истребителей, прикрывавших "Илы". Неожиданно один из "Яков", с изображением орла на фюзеляже, стремительно атаковал немца, приблизился к нему и дал три короткие очереди. С высоты 1500 метров "Мессер" вертикально пошёл вниз и врезался в воду.

Наблюдавшие за этим скоротечным боем пехотинцы - гвардейцы Героя Советского Союза Гвардии подполковника Главацкого дружно аплодировали нашему лётчику. Не скрою: мне приятно вспоминать этот эпизод. Тем более, что лётчиком этого "Яка" был я..."

Летом 1944 года 6-й ГвИАП перебазировался на новый аэродром Медново, в 35 км от Одессы, и стал готовиться к боевым действиям на приморском направлении. В его задачи входило оказание содействия войскам при форсировании Днестровского лимана и реки Дунай, нанесение массированных ударов по военно - морским базам Констанца и Сулина.

В конце Августа 1944 года полк перелетел на аэродром Мамайя и вскоре приступил к перевооружению на новые истребители Як-3. Однако уже в Ноябре лётчики полка с большим сожалением были вынуждены расстаться со своим боевым и любимым командиром - Михаил Авдеев уехал на Академические курсы в Ленинград. Тепло попрощавшись со всеми, и сфотографировавшись на память, он пожелал лётчикам новых успехов в умножении боевой славы крылатой Гвардии.

Большой и трудный путь прошёл Михаил Васильевич за это время, познал горечь отступления и радость побед. Дрался за Севастополь и Перекоп, участвовал в освобождении Кавказа, войну закончил уже в Болгарии. К тому времени он совершил более 500 успешных боевых вылетов, провёл свыше 90 воздушных боёв, сбил 17 самолётов противника. [ М. Ю. Быков в своих исследованиях указывает на 12 личных и 6 групповых побед. ] Лётчики 6-го Гвардейского авиаполка, которым командовал М. В. Авдеев, уничтожили за этот период около 300 вражеских самолётов, совершили более 1500 вылетов на штурмовку живой силы и боевой техники врага.

После войны продолжал службу в ВВС. В 1945 году окончил академические курсы офицерского состава ВВС и ПВО при Военно - Морской академии, позже - Военную академию Генерального штаба. Военный лётчик 1-го класса, он летал на многих типах реактивных самолётов.

В Мае 1945 - Марте 1947 годов - командир 6-й истребительной авиационной дивизии ВВС Северного флота; в Апреле 1949 - Апреле 1950 годов - командир 92-й смешанной авиационной дивизии; в Апреле 1950 - Мае 1951 годов - командир 601-й штурмовой авиационной дивизии ВВС 4-го ВМФ, в Мае 1951 - Ноябре 1953 годов - заместитель начальника по лётной подготовке Высших офицерских лётно - тактических курсов авиации ВМС; в Ноябре 1953 - Марте 1956 годов - помощник начальника управления ВВС 8-го ВМФ; в Марте 1956 - Сентябре 1958 годов - командир 9-го истребительного авиационного корпуса ВВС Балтийского флота; в Сентябре - Ноябре 1958 годов - 1-й заместитель командующего 42-й Воздушной армией Бакинского округа ПВО; в Ноябре 1958 - Апреле 1960 годов - заместитель начальника авиации Бакинского округа ПВО; в Июле 1960 - Августе 1961 годов - начальник авиации 8-й отдельной армии ПВО; в Декабре 1961 - Марте 1964 годов - заместитель командующего ВВС Северо - Кавказского военного округа, начальник отдела боевой подготовки и высших учебных заведений.