I november 1941 vervet Martinsen seg som frontkjemper i Den norske legion. Etter en øvelsesleir i Hallingdal ble han sendt til Tyskland og deretter til Lenin-gradfronten, hvor han ble såret. Han ble senere overført til SS Pansergrenaderregiment Norge og dimittert i oktober 1943.