Nach dem Schulbesuch in Liepāja studierte Štālbergs 1902–1904 an der "Kunsthochschule Kasan". 1903 in Riga lernte er Helena Roerich und Nicholas Roerich kennen. Nach dem Studium arbeitete er in Kasan als Assistent des Hochschuldirketors Karl Ljudwigowitsch Mjufke beim Bau des neuen Hochschulgebäudes mit, und er projektierte die stählerne Treppe. 1911–1914 studierte er bei L. N. Benois an der Kunstakademie in St. Petersburg und arbeitete zusammen mit W. A. Schtschuko und I. A. Fomin, die die talentiertesten Studenten für ihre Projekte heranzogen. 1911 war er unter der Leitung W. A. Schtschukos an der Projektierung des russischen Pavillons für die Weltausstellung Turin 1911 beteiligt. 1914 erhielt Štālbergs sein Architektendiplom. Er baute zusammen mit I. A. Fomin 1914 ein klassizistisches Mietshaus für die Aktiengesellschaft "Neues Petersburg".