建立.1899年，沙皇俄国在哈尔滨秦家岗建立中东铁路局的管理机构，并决定修建一座俄罗斯东正教堂。修建教堂的决定得到了沙皇尼古拉二世的支持，并在圣彼得堡发布了哈尔滨东正教堂设计竞赛的通知，最终选定了俄国教会着名建筑师鲍达雷夫斯基的设计方案，教堂的名称以圣尼古拉的名字命名。1899年10月13日是俄国圣母节，圣·尼古拉教堂在这一天举行了奠基仪式，但教堂在第二年春天的3月才正式开工建设。教堂建设工程由着名工程师雷特维夫主持。着名画家古尔希奇文克则完成了圣母像及教堂内部的大量壁画。教堂内部的圣物、圣像及大钟都