斯帝国东西伯利亚第四步兵师修建的随军教堂；同年，俄国犹太裔茶叶商人伊·费·奇斯佳科夫（）出资，在原基础上修建全木结构教堂，于8月2日竣工。1912年11月4日，教堂重建竣工，在原木墙外部包砌砖墙、形成砖木结构式教堂；海参崴和堪察加教区大主教（）与圣尼古拉教堂的神父佩卡尔斯基（）等为之祝圣。1923年9月27日，教堂再次重建。在哈的俄国建筑师米哈伊尔·马·奥斯科尔科夫（）设计了教堂，外形仿造（）的圣彼得堡（）。历时9年时间，最终于1932年11月25日建成。1934年8月29日，圣索菲亚教堂成为