До войны служил в дивизионе в 715 стрелковом полку 122 дивизии, в 208 противотанковом дивизионе за Ленинградом. Там же, близ границы с Финляндией, застала война. 22 июня 1941 года в 4 часа утра полк подняли по тревоге. На пути к границе, через 30 км, узнали, что началась война. В тот же день выехали на рубеж границы. Рыли окопы, готовились к отражению. 3 суток не спали. 26 июня на нашем участке атаковали немцы. 10 июля немцы прорвали линию обороны, бойцы попали в окружение, где сражались до 19 июля. Немногим удалось выйти из окружения. Среди тех, кто вышел, находился и Макар Александрович.

Затем он был направлен на правый фланг Ленинградского фронта пулемётчиком. Вместе с товарищами держали оборону до осени 1941 года, потом снова попали в окружение, откуда с боями удалось выйти. 

В составе только что сформированного 297 стрелкового полка, был в расчёте 2 номером, наводчиком противотанкового орудия. В конце 1941 года оборонял Великую Губу на Онежском озере.

 В мае 1942 года был направлен в 401 противотанковый полк. В ноябре 1942 года прошёл курсы командиров орудия в Кировск, а после окончания курсов, в феврале 1943 года, воевал на Карело-Финский фронте командиром орудия 152 мм 1236 артполка, обороняя Мурманское направление.

 Осенью 1944 года, прорвав оборону противника на границе, вступил на территорию Норвегии. Прошёл Польшу, Германию, закончил войну под Берлином. Было лёгкое ранение, 2 лёгкие контузии. 

За мужество и героизм, проявленные в ходе боевых действий, Шестаков Макар Александрович награждён орденом Отечественной войны 1 степени, медалями «За Отвагу», «За боевые заслуги», «За оборону Заполярья».

 После войны полгода продолжал служить в Германии. В декабре 1945 года после демобилизации фронтовик вернулся домой.