Окончил Челябинское военное авиационное училище летчиков-наблюдателей (летнабов).

На фронте с апреля 1942г.

Награжден медалью «За оборону Москвы».

К июню 1943г. летнаб (летчик наблюдатель) экипажа самолета Пе-2 511 отдельного разведывательного авиаполка (командир полка подполковник Бабанов Анатолий Александрович). Летчик- Прибытков Михаил Максимович.

09 августа 1943г. экипаж был атакован двумя истребителями Ме-109 (Мессершмитт). Огнем пулеметов и умелым маневром оторвался от преследователей в районе Чугуева, выполнив задание, вернулся на свой аэродром с ценными сведениями о противника.

22 августа 1943г. вел разведку железной дороги Красноград- Полтава, аэродром Полтава и автодорог по маршруту полета. В районе Карловки экипаж был атакован пятеркой истребителей Ме-109, и вновь сумел уйти от нападавших.

25 августа 1943г. произвел разведку автодорог в районе Мерефа, Валки, Коломак. Произвел фотографирование аэродромов: Рогань, Индивидуальный, Основа, Сокольники.

27 августа 1943г.- районы Красноград, Чутово, Карловка.

29 августа 1943г. в районе Полтавы огнем зенитной артиллерии у самолета был подбит один мотор. Михаил Максимович привел самолет на свой аэродром на одном моторе, доставив данные о разведке.

К средине октября 1943г. выполнил 18 успешных боевых вылетов на разведку.

Приказом от 18 ноября 1943г. младший лейтенант Шмелев был награжден орденом Красного Знамени.

17 октября 1943г. экипаж в трудных метеоусловиях, при сильном противодействии зенитной артиллерии противника, провел разведку районов Павлыш, Александрия.

30 октября 1943г.- аэродромов Кировоград, Березовка. В районе Новгородки сумел уйти от преследования тройки истребителей Ме-109.

05 ноября 1943г.- район Черкассы, Чигири, Каменка, Шевченковская, Смела 

04 января 1944г.- Каменка, Шевченковская, Знаменка, Шпола.

30 января 1944г. при плохих метеоусловиях с высоты 300м. вел разведку районов Златополь- Шполп, аэродрома Умань, станций Тальное и Шпола.

В марте 1944г. командование полком принял подполковник Берман Семен Давидович.

К 15 апреля 1944г. лейтенант Шмелев произвел 32 боевых вылета на разведку.

Приказом от 05 июня 1944г. был награжден орденом Отечественной войны I степени.

Летом 1944г. полк участвовал в Ясско-Кишиневской операции. 

Известные боевые вылеты Николая Андреевича - 01, 02, 13 июня 1944г.

17 июня 1944г. ведя разведку в районах Бухус, Роман, Онешти, в районе Хэлеучешти был атакован тройкой истребителей Фокке-Вульф 190. Заградительным огнем пулеметов, метанием авиационных гранат летнаб и стрелок-радист не допускали истребители на близкую дистанцию. Михаил Максимович, совершив маневр, ушел от истребителей.

27 июня 1944г. экипаж произвел фотографирование аэродрома и станции Роман и станции Онешти

Приказом от 28 августа 1944г. Николай Андреевич был награжден орденом Отечественной войны II степени.

28 августа 1944г. экипаж произвел фотографирование аэродрома Бухарест. 

Вел разведку войск противника на территории Румынии.

К средине сентября 1944г. лейтенант Шмелев выполнил 66 успешных боевых вылетов на ближнюю и дальнюю разведку.

Приказом от 06 ноября 1944г. был награжден вторым орденом Красного Знамени.

19 сентября 1944г. экипаж сфотографировал аэродром Альба-Иулия.

Николай Андреевич был тяжело ранен.

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

За долголетнюю и безупречную службу был награжден медалью «За боевые заслуги» и орденом Красной Звезды.

Награжден Орденом Заслуг Венгерской Народной Республики V класса.

Вышел в отставку в звании подполковник.

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