公元1903年，隨著中東鐵路的建成通車，沙俄東西伯利亞第四步兵師也侵入了哈爾濱。沙俄為了穩定遠離家鄉士兵的軍心，于1907年破土動工建造圣索非亞教堂，當年一座全木結構的教堂落成，用作該步兵師的隨軍教堂。1923年9月27日，圣索非亞教堂舉行了第二次重建奠基典禮，經過長達9年的精心施工，一座富麗堂皇，典雅超俗的建筑精品竣工落成。

　　圣索菲亞教堂氣勢恢弘，精美絕倫。教堂的墻體全部采用清水紅磚，上冠巨大飽滿的洋蔥頭穹頂，統率著四翼大小不同的帳篷頂，形成主從式的布局，四個樓層之間有樓梯相連，前后左右有四個門出入。正門頂部為鐘樓，7座銅鑄制的樂鐘恰好是7個音符，由訓練有素的敲鐘人手腳并用，敲打出抑揚頓挫的鐘聲。