Майор М. А. Федосеев был командиром 247-го истребительного авиационного полка (72-я истребительная авиационная дивизия, 51-я Армия, Крымский фронт). Награждён орденами Ленина (дважды), медалями и посмертно удостоен звания Героя Советского Союза за мужество и отвагу, проявленные в боях с врагами.
С Волжских берегов вступил в жизнь Михаил Федосеев. Его родной город - Казань, родная стихия - могучая Волга, на берегах которой проходило короткое мальчишеское детство. Годы были бурными - Первая Мировая война, свержение царя в Феврале 1917 года, Великая Октябрьская революция, гражданская война, голод. И детство у мальчишки из рабочей семьи было тревожное, полуголодное, полубезграмотное.
Когда он вырос, то из Казани перебрался в Нижний Новгород. 16-летним парнишкой поступил учеником слесаря на знаменитый завод "Красное Сормово". За 5 лет Михаил успел прожить большую трудовую жизнь. В 1931 году по путёвке комсомола поехал на Урал - там работал на лесозаготовках, сплавлял лес. Потом строил химический комбинат в Пермской области. Учился на рабфаке без отрыва от производства. В 1933 году его как передового рабочего и активиста райком комсомола направляет в Оренбургскую военную школу лётчиков. Так юноша с волжских берегов встретился с небом.
Всё удавалось Михаилу, всюду он был первым. В 1936 году, после окончания лётной школы по первому разряду, его откомандировали в Борисоглебскую школу высшего пилотажа. И здесь он в передовиках. Стены школы молодой лётчик покидает уже командиром звена. Первомай 1937 года. Воздушный парад над Красной площадью. Один из краснозвёздных истребителей, стремительно пролетающих над Москвой, вёл лётчик Киевского Особого военного округа лейтенант Михаил Федосеев.
Когда в 1936 году произошёл фашистский мятеж в Испании и развернулись схватки между плохо вооружёнными народными массами и фалангистами генерала Франко, Федосеев подал рапорт командованию: "Прошу отправить меня добровольцем в Испанию". Его рапорт был удовлетворён...
Первый вражеский самолёт в небе Испании Михаил сбил 4 Августа 1938 года. На штурм переправ и плацдармов республиканцев по реке Эбро противник бросил с воздуха 250 машин. На высоте 5000 метров Федосеев нагнал одного из "Мессеров". Как ни изворачивался тот, пытаясь уйти, наш лётчик на своём И-16 всё - таки достал его прицельной очередью. Через несколько дней он занёс на свой счёт ещё один сбитый самолёт. Неудержимым, нацеленным на врага был Михаил Андреевич в бою, и за это качество испанские товарищи прозвали его "Ресистенте" - неутомимый.
Осенью 1938 года интернациональные бригады прощались с Испанией. На счету Федосеева было 160 боевых вылетов, 40 воздушных боёв, 7 сбитых вражеских самолётов (по данным М. Ю. Быкова имел 5 личных побед ). За мужество, проявленное в боях, его удостоили ордена Ленина.
С началом Великой Отечественной войны майор М. А. Федосеев вновь участвует в боях с вражеской авиацией. С сентября 1941 года по март 1942 года он совершил 169 боевых вылетов на И-16 и ЛаГГ-3, в 27 воздушных боях лично сбил 13 неприятельских самолётов. Лётчики полка под его командованием за то же время уничтожили 42 вражеские машины.
...В начале Ноября 1941 года немцы прорвали нашу оборону и вышли на Крымскую равнину. Начались жестокие оборонительные бои. На участке полка майора Федосеева противник бросил в бой до 100 самолётов. Федосеевцы ежедневно делали по 10 - 12 вылетов. Однажды 8 самолётов под командованием майора Федосеева и капитана Кутихина сопровождали 6 бомбардировщиков в район Каховки. На обратном пути лётчики встретили 8 немецких самолётов. Ударная группа завязала бой и сбила 4 вражеских истребителя.
26 Декабря 1941 года наши войска высадились в Феодосии и Керчи. Большую помощь десантникам оказали лётчики майора Федосеева. Преодолевая снегопад, низкую облачность, они блестяще справились со своими боевыми заданиями. Штаб ВВС Кавказского фронта представил М. А. Федосеева к присвоению звания Героя Советского Союза…
Н. Г. Бодрихин в своей известной книге "Советские асы" приводит обстоятельства гибели Михаила Федосеева: "Он неоднократно устраивал дуэли с нёмецкими лётчиками в одиночку, появляясь над аэродромом противника, и вызывал его на бой. В одном из таких боёв "рыцари неба" подстерегли его над аэродромом Грамматиково, где неожиданно атаковали и сбили. Он погиб 23 марта 1942 года, одержав свою последнюю, 22-ю, победу".
За образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом отвагу и геройство, указом Президиума Верховного Совета СССР от 6 июня 1942 года майору Федосееву Михаилу Андреевичу присвоено звание Героя Советского Союза.