从16世纪后期开始,沙皇俄国的势力越过乌拉尔山,开始了对西伯利亚和远东的殖民过程。从17世纪中叶开始,沙皇俄国和大清帝国在远东地区多次发生外交和军事上的冲突。1685年,中国军队攻占了阿穆尔河上的阿尔巴金要塞,要塞中的45名俘虏投降清军,后其中部分人被押解到北京。就这样,在中国的首都第一次出现了定居的俄罗斯人。
在此后的尼布楚战役中,沙皇俄国在军事上遭到沉重打击。俄罗斯基于内政外交困难重重,认识到应该同中国建立贸易关系,谋取商业利益,于是积极地与清帝国展开了谈判。清政府在同沙皇俄国交涉的过程中也逐渐意识到,两国都是大国,不可能用军事力量彼此压服。以强大武装作为后盾,通过谈判手段,商定两国都可以接受的边境线,才能保证长久的和平。
1689年8月27日,俄中两国签订了《尼布楚条约》。在此后的150年时间里,中国东北边疆获得了长久的安宁。这是中国历史上的第一个与西方国家签订的平等条约。
在选择定居中国的俄罗斯人当中,其实有很多人是皈依了东正教的布里亚特人、卡尔梅克人(他们是散落在贝加尔湖和顿河平原一带的蒙古人后裔),其中还有一位东正教教士。康熙皇帝把他们还编入军队,隶属镶黄旗,称为"俄罗斯连"。阿尔巴金人名为战俘,实际上是受到了康熙皇帝的礼遇。他们被安置在北京城东北角的城墙之下,与清帝国八旗官兵一样领取俸禄,分到了住房和耕地,其中还有人在当地娶妻生子。除此之外,还将一座关帝庙拨给阿尔巴金人,以供祈祷之用。阿尔巴金人当中的东正教教士马克西姆·列昂季耶夫将其改为小教堂,1696年这座关帝庙被改建成了索非亚教堂。中国人按照中国习惯,将这座教堂称作"罗刹庙"。