索菲亚教堂始建于1907年3月，原为沙俄东西伯利亚第四步兵师的随军教堂，由俄国茶商伊·费 ·奇斯佳科夫出资。1912年改为砖木结构教堂。1923年9月现址重建，1932年11月建成。建成后的索菲亚教堂为典型的拜占庭式建筑, 通高53.35米, 占地面积721平方米, 建筑面积960平方米，平面呈拉丁十字，墙体全部采用清水红砖，外观由巨大的“洋葱头”式穹顶统领4个大小不同的帐篷顶，整体主次分明，形体错落有致。