1936'da Letonya ordusu için askere alındı ve 9. Rēzekne Piyade Alayı'nda görev yaptı. 1937'de askerî eğitimini astsubay olarak bitirdi. 1938'de Letonya Askerî Akademisi'ne girdi ve Temmuz 1940'ta, Letonya, Sovyetler Birliği tarafından işgal edilmiş iken mezun oldu. Daha sonra teğmenliğe terfi etti. Letonya ordusunun Kızıl Ordu'ya dahil edilmesi ile, Gaigals da Kızıl Ordu altına girdi. 1941'de Barbarossa Harekâtı'nın başlamasının ardından Kızıl Ordu'dan kaçtı.