8年，在铁路中东铁路绥芬河站附近的木造东正教教堂被焚 (建于1898年)。1913年，俄侨在车站正东建成砖结构的协达亚·尼古拉教堂。教堂在文化大革命中被破坏，恢复后三自爱国教会被中国政府允许使用教堂。1999年2月1日，黑龙江省人民政府公布为第四批黑龙江省文物保护单位。2007年修复塔楼，今天为基督新教礼拜堂-福音堂使用。