В Красной Армии с апреля 1941г.

Окончил Омскую военную авиационную школу пилотов. 

Направлен в состав 12 бомбардировочного авиаполка. Командир полка майор Козырев Петр Харитонович.

С 15 июля 1942г. личный состав полка находился в Омске, на авиазаводе №166 изучал материальную часть самолета Ту-2.

С 07 октября 1942г. по 18 января 1943г. летный состав проходил практическую программу по переучиванию на самолет Ту-2.

С 21 января по 06 февраля полк совершил перелет по маршруту Омск- Свердловск- Казань- Ярославль.

До 26 апреля экипажи отрабатывали бомбометание, воздушную стрельбу и маршрутные полеты. 

С 26 апреля по 07 мая- перелет Ярославль- Красный Кут- Невинномысск.

До 23 мая- боевая подготовка.

23 мая- перелет на аэродром Кореневская (Краснодарский край).

С 01 июня по 09 июля личный состав полка занимался командирской учебой, производил учебные вылеты на отработку техники пилотирования и бомбометания.

С 09 по 13 июля полк совершил перелет по маршруту Кореновская- Энгельс- Сушковка.

К 23 июля материальная часть 21 самолета была подготовлена к выполнению дальнейших боевых задач. 

Полк перебазировался на аэродром Ржев.

15 сентября полк закончил боевую работу на Калининском фронте.

Был выведен в резерв на подмосковный аэродром Кубинка.

Командиром полка назначен майор Васякин Марк Павлович.

К июню 1944г. полк перебазировался на ленинградский аэродром Углово. Участвовал в бомбардировке оборонительных сооружений линии Маннергейма, позиций противника в районе Выборга и на северном берегу р.Свирь в районе Лодейного поля.

09 июня экипаж 2 эскадрильи: летчик младший лейтенант Гутарев Максим Павлович, штурман лейтенант Кузьменко Арсентий Игнатьевич, стрелок-радист старшина Ягофаров Газис Баталович, воздушный стрелок сержант Константинов Василий Константинович- в составе полковой колонны участвовал в бомбардировке переднего края противника в районе Камешки.

Вторым вылетом экипаж должен был бомбардировать железнодорожную станцию Выборг. Из-за того, что группе не были приданы истребители сопровождения, экипаж был вынужден вернуться на свой аэродром, сбросив авиабомбы в Ладожское озеро.

Третьим вылетом экипаж участвовал в бомбардировке резервов противника в районе Валкъярви.

10 июня экипаж бомбардировал передний край противника в районе Валкъярви.

Вторым вылетом бомбардировал войска противника в Халила.

14 июня- укрепрайон противника у станции Мустомояки.

Вторым вылетом- железнодорожную станцию Выборг.

15 июня экипаж: летчик младший лейтенант Гутарев Максим Павлович, штурман лейтенант Кузьменко Арсентий Игнатьевич, стрелок-радист старшина Ягофаров Газис Баталович, воздушный стрелок сержант Каланторян Мелик Пирагович- участвовал в бомбардировке железнодорожной станции Выборг.

Следующим вылетов экипаж Гутарев, Кузьменко, Ягофаров, Константинов- бомбардировал железнодорожную станцию Куолем Ярви.

17 и 20 июня- участвовал в бомбардировке железнодорожной станции Выборг.

С 01 июля на 3 Белорусском фронте полк бомбардировал мост и переправу на р.Западная Двина и станцию Минск-товарная, не дав возможности противнику эвакуировать 50 эшелонов с техникой. 

С 17 июля на 1 Прибалтийском фронте полк наносил удары по войскам противника; по железнодорожным станциям Малта, Митава, Мейтене, Оига, Полин; по переправам в районах Дрисса и Друя; по аэродрому Эйзере. 

Боевые вылеты полка в июле: 01, 02, 05, 17, 25, 26, 27.

27 июля 1944г. над Митавой истребителями противника был сбит самолет командира полка подполковника Васякина и штурмана полка майора Труханова Антона Николаевича. Командование полком принял майор Герасимов Николай Константинович, штурманом полка был назначен лейтенант Бирюков Михаил Петрович.

К концу июля младший лейтенант Гутарев совершил 12 боевых вылетов. Был представлен к ордену Красной Звезды, приказом от 03 августа 1944г. награжден орденом Отечественной войны II степени.

Боевые вылеты полка в августе: 01, 15, 16, 20, 25 (2 вылета), 28.

28 августа экипаж младшего лейтенанта Гутарева вел четверку Ту-2 2 эскадрильи в составе полковой группы из 19 самолетов на бомбардировку группировки противника в лесу в 2км. восточнее Ауце. Из-за плохих метеоусловий полк задание не выполнил.

Боевые вылеты полка в сентябре: 13 (вернулись по метеоусловия), 14, 15, 16, 19, 20, 21.

14 сентября Максим Павлович вел 6 самолетов эскадрильи в составе полковой группы из 20 самолетов на бомбардировку артиллерии и пехоты противника в районах Бучас, Шекули, Трейндас, Каули.

Боевые вылеты полка в октябре: 09, 10, 14 (2 вылета), 16 (2 вылета), 22, 24, 30.

16 октября Максим Павлович водил звено (3 самолета) эскадрильи в составе полковой группы из 13 самолетов на бомбардировку войск противника юго-восточнее Мажейкяй.

24 октября- звено в составе 14 Ту-2 на бомбардировку войск противника в Гумбинен.

В ноябре 1944г. полк боевой работы не вел.

Командиром полка был назначен гвардии майор Кожевников Ванифатий Алексеевич.

Боевые вылеты полка в декабре: 15, 21, 22, 23.

21 декабря Максим Павлович водил звено в составе полковой группы из 11 самолетов на бомбардировку артиллерии и укреплений противника северо-восточнее Пампали.

23 декабря- водил четверку в составе 12 самолетов- бомбардировали артиллерию и войска противника в районе Каплуки,  в 6,5км. северо-восточнее Пампали. Бомбы были сброшены с высоты 4000м. После разворота от цели атакованы 20 истребителями ФВ-190 (Фокке-Вульф). В воздушном бою были сбиты 2 самолета полка, еще 2 были подбиты.

Полк базировался на аэродроме Высоке Мазовецк (в 50км. юго-западнее Белостока).

В январе-феврале 1945г. полк боевой работы не вел.

В начале марта перебазировался на аэродром Гросс Шиманен (в 8км. южнее Ортельсбург).

Весной 1945г. экипажи полка наносили удары по объектам противника в Кенигсберге, в портах Пиллау и Розенберг, по укреплениям в районе Хайлигенбайль и Данцига.

Боевые вылеты полка в марте: 11, 18 (2 вылета), 19, 22 (2 вылета), 25 (2 вылета), 26, 27, 29.

Боевые вылеты полка в апреле: 07 (2 вылета), 08 (3 вылета).

С 16 апреля участвовали в Берлинской операции. Бомбардировали Берлин. 

16 апреля полк совершил 3 боевых вылета, следующие дни боевой работы: 17, 20 (2 вылета), 22 и 26 (по 18 самолетовылетов на Берлин).

За время войны командир звена лейтенант Гутарев совершил 42 боевых вылета. 27 апреля был представлен к ордену Красного Знамени. Приказ о награждении от 10 июля 1945г.

В июне полк в составе дивизии перебазировался на один из подмосковных аэродромов. Участвовал в подготовке к воздушной части Парада Победы. Из-за плохой погоды воздушная часть была отменена.

В июле дивизия перелетела в Монголию.

Участвовала в Советско-японской войне. Бомбардировала станции Ванемяо и Солунь, выполнял разведывательные полеты.

Дни боевой работы полка: 09, 10, 11 августа. 12 августа 10 экипажей вернулись, не выполнив задания, из-за грозового фронта в районе цели. 

15 августа экипаж лейтенанта Гутарева в период с 06-45 по 12-20 совершил боевой вылет на выполнение специального задания. 

15 августа полк завершил боевую работу. В начале сентября перебазировался на Сахалин.

На Забайкальском фронте Максим Павлович совершил 3 боевых вылета. Был представлен к ордену Красного Знамени, приказом от 15 октября 1945г. награжден орденом Красной Звезды.

Награжден медалями «За оборону Кавказа», «За взятие Кенигсберга», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За победу над Японией».

Лейтенант Гутарев был уволен в запас 04 октября 1946г.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.