Gärtner meldte seg som frontkjemper (Waffen-SS) da Tyskland angrep Sovjetunionen i 1941. Etter sin tid som frontkjemper vendte han tilbake til Bergen, der han gikk i tysk tjeneste i Sicherheitspolizei som tolk og etterforsker fra juli 1944.