К августу 1942г. служил в составе 511 скоростного бомбардировочного авиаполка ((командир полка- майор Бабанов Анатолий Александрович).

12 августа 1942г. сержант Протащук был задержан военным патрулем и доставлен в Московский военно-пересыльный пункт. 13 августа направлен в военную комендатуру Ярославского вокзала (г.Москва). Личный состав полка в это время находился в Казани в 9 запасном авиационном полку.

С 9 февраля по 10 марта 1943г. полк на самолетах Пе-2 перебазировался в Петровск в 15 отдельный разведывательный запасной авиационный полк и приступил к прохождению программы по курсу разведывательной авиации. К 21 мая обучение было окончено. Полк переименован в 511 отдельный разведывательный авиаполк (командир полка- подполковник Бабанов Анатолий Александрович). 2-4 июня полк перебазировался на аэродром Воронеж и вошел в состав 5 воздушной армии.

19 июля 1943г. полк приступил к выполнению боевых задач по воздушной разведке с аэродрома Чернянка. Вел разведывательную работу в интересах войск Степного фронта.

Воздушный стрелок радист Протащук входил в состав экипажа заместителя командира полка по политчасти подполковника Дроздова Виктора Григорьевича. Экипаж вел разведку в районах Марефа, Харьков, Белоуховка, Карловка, Сокольники.

16 августа 1943г. самолет Пе-2 был атакован тремя истребителями противника Хейнкель-113. Метким огнем Николай Михайлович отразил все атаки истребителей, дав возможность экипажу выполнить поставленную задачу. В воздушном бою получил легкое ранение.

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

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

В 1945г. полк базировался на аэродромах г.Кечкемет, Вечеш (г.Будапешт),г. Дьер (все Венгрия).

К средине февраля 1945г. Николай Михайлович выполнил еще 27 боевых вылетов.

Приказом от 18 февраля 1945г. был награжден медалью За отвагу».

23 марта 1945г. огнем пулемета и авиационными гранатами АГ-2 не подпустил на расстояние эффективной атаки два истребителя Мессершмитт-109.

01 апреля 1945г. отразил атаку истребителя Фокке-Выльф-109.

16 апреля экипаж успешно выполнил разведку аэродрома Брно.

24 апреля- автодорог Зноймо- Щтоккерау и Брно- Ийглава.

К 08 мая 1945г. с начала войны старший сержант Протащук совершил 72 успешных боевых вылета. Был представлен к ордену Отечественной войны I степени. Приказ о награждении от 16 июня 1945г.

10 мая 1945г. экипаж самолета Пе-2: командир эскадрильи старший лейтенант Панченко Евгений Леонтьевич, штурман лейтенант Кононенко Иван Федорович, стрелок-радист ст.сержант Протащук Николай Михайлович выполнил разведку с фотографированием с высоты 1500м районов Метовице, Цвиттау, Одирец, Место Ждяр.

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

В августе 1945г. полк перебазировался на аэродром Подгородняя (г.Первомайск, Одесская обл.). Николай Михайлович- воздушный стрелок-радист старший 1-й авиаэскадрильи. Командир эскадрильи майор Гришанов Александр Васильевич.

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

Инженер-майор Протащук вышел в отставку 18 июля 1963г.

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