Teatr Polski został wkrótce przeniesiony przez władze do Białegostoku, gdzie w 1940 roku Wołłejko skończył studio aktorskie. Po wkroczeniu na te tereny wojsk niemieckich Aleksander Węgierko zniknął w niewyjaśnionych okolicznościach, a Wołłejko osiedlił się w Grodnie ze swoją pierwszą żoną, Haliną Czengery, i pracował jako kelner w restauracji LuxRozmowa Joanny Godlewskiej i Iwony Malinowskiej w audycji Polskiego Radia..
W 1944 i 1945 roku Wołłejko zaczął grać w Teatrze Wojska Polskiego w Lublinie, a potem w Łodzi. Pierwszą jego rolą był Kacper w Weselu w reżyserii Jacka Woszczerowicza. Rok później wziął udział w łódzkiej ElektrzeStrona e-teatr.pl. Jana Giraudoux – spektaklu reżyserowanym przez Edmunda Wiercińskiego, jednak wkrótce przedstawienie zostało zdjęte po oskarżeniach o gloryfikację powstania warszawskiego.