Brał udział w wojnie obronnej we wrześniu 1939 r. W listopadzie 1939 r. po uniknięciu niewoli wrócił do Tczewa. Skierowano go w charakterze kreślarza technicznego do pracy w zakładzie energetycznym. Na początku okupacji wraz z kolegami z seminarium nauczycielskiego Józefem Klawikowskim i Witoldem Kmiecikiem działał w organizacji konspiracyjnej Komenda Obrońców Polski, która została rozbita przez gestapo w 1940 r. Po odezwie Forstera w 1942 r. podczas masowej akcji składania wniosków o wpis na DVL złożył taki wniosek i został wpisany do III grupy DVL. W połowie czerwca 1942 r. został zwerbowany przez Alojzego Omiernika (przed wojną zawodowy podoficer) do TOW "Gryf Pomorski". Przysięgę odbierał od Gajewskiego kolega z seminarium nauczycielskiego sier.pchor Józef Klawikowski "Tur" ówczesny tczewski komendant powiatowy. W tym czasie utrzymywał konspiracyjne kontakty z Bolesławem Jaśkowiakiem i Janem Wolligiem. Do zadań Gajewskiego w tczewskim zakładzie energetycznym należało uniemożliwienie zniszczenia urządzeń energetycznych w przypadku załamania militarnego Niemiec. Kontaktował się też z Andrzejem Frankowskim, który później został komendantem powiatowym w Tczewie oraz Stefanem Kwaśniewskim ps. "Szczupak". Niedługo później został szefem biura Komendy Powiatowej TOW "Gryf" w Tczewie. Dnia 27 listopada 1943 r.