В 1942 году был призван в Красную Армию и направлен на Ленинградский фронт и зачислен в 70-й гвардейский стрелковый полк в роту автоматчиков. Участвовал в боях, был ранен. Из полка был переведён в состав разведроты 24-й стрелковой дивизии. Участвовал в Сталинградской битве, в боях на Донском, Южном и 4-м Украинском фронтах в качестве автоматчика. С мая 1943 года Николай Завертан – пехотный разведчик.  За участие в боях по освобождению Крыма награждён медалью «За боевые заслуги». В августе 1944 года, как один из лучших разведчиков, был направлен с фронта на учебу в Черкасское военное училище в г. Свердловск.  После успешного окончания училища Николаю Завертану присвоено звание лейтенанта. Награждён орденом Отечественной войны 2-й степени, двумя медалями «За боевые заслуги», «За освобождение Сталинграда».