Otrzymawszy od AK nowe dokumenty tożsamości w 1943 zdecydował się na opuszczenie Warszawy, znajdując ogłoszenie o pracy na rzecz Organizacji Todt w łotewskiej Rydze. Został zatrudniony w warszawskiej firmie budowlanej Metzger i S-ka, zaś po wyjeździe polskiego szefostwa objął funkcję jej kierownika mając wtedy 17 lat i sprawował to stanowisko przez okres 1,5 roku. W tym okresie, w połowie 1944 jego jednostka OT została przeniesiona do innej miejscowości, a następnie do portu w Windawie. Dysponujący pozycją służbową Gutowski w lipcu 1944 miał sposobność odwiedzenia Warszawy. Pod koniec zimy 1945 został przeniesiony wraz z jednostką do nadmorskiej Lipawy.
U kresu wojny, wiosną 1945 wraz z pozostałymi pracownikami firmy Metzger i S-ka został ewakuowany z Lipawy, po czym przepłynął statkiem do Szczecina i dalej koleją dotarł do austriackiego miasta Knittelfeld. Wraz ze współpracownikami zostali ulokowani w pobliskim Judenburgu, gdzie mieli pracować przy wycince drzew i budowie rowów przeciwczołgowych. On sam nie był już wtedy szefem swojej grupy i pracował fizycznie w jej szeregach.