东正教堂为一俄式建筑，占地396平方米。厚门高窗，上为拱形，室内壁上绘有油画。上层有钟楼。群众称之为“喇嘛台”。为一典型的俄罗斯宗教建筑物，1950年驻军曾沿教堂向东接出平房200多平方米作为俱乐部环境背景位于火车站对面，相距约400米，在苏俄侨民学校的后身。
建于1913年，当时称“协达亚·尼古拉”教堂。到目前已逾80多年，仍然比较完整，它是当年历史的见证。1982年曾作市政府会议室。1984年定为市级文物保护单位。