1920年代初，俄国人约占贝尔格莱德人口数的10%。1920年11月，俄国神父彼得·比洛夫多夫在这里建立了教会团体，最初的服务地点在的礼堂。1924年9月，教堂的建造工作于塔马登的圣马可教堂旁开始。圣马可教堂的神职人员反对在自己教堂旁边新设立一座俄罗斯正教会教堂，但在塞尔维亚宗主教的干预下，他们作出让步，但提出了两个条件：一是新的教堂只能临时设在圣马可教堂的范围内，二是新教堂不能有自己的钟楼。后来，南斯拉夫总理尼古拉·帕希奇为新的正教会教堂捐赠了一台钟。
二战前.1925年7月