绥芬河是东清铁路最后一站，在中俄边境，所以当年车站叫边境站。
在车站附近建于1898年（清光绪二十四年戊戌）有木结构教堂，1901年英诺肯提乙主教举行新教堂祝圣大典，该教堂是奉献给圣尼古拉的。
1908年被火焚毁。1913年（民国二年）在车站正东约200米处建成砖结构协达亚·尼古拉教堂。
根据1929年哈尔滨主教区-在中国的教区，纪念圣工尼古拉斯的教堂建于1915年。掌院司祭是大司祭 蒂洪·塞梅诺维奇·伊林斯基神父。
根据格拉西莫夫神父在“1939年10月1日哈尔滨教区的复习”（《天粮》康德六年（1939年）第10期第105页）中，该教堂建于1903年。掌院司祭是克利亚罗维奇神父，教堂的守卫者是莫罗佐夫。