紧盯着雅克萨的时候，康熙帝其实并没有忽略尼布楚。

17世纪中叶，俄国持续向中国东北部领土扩张，不独极北的雅库次克督军府急欲派兵南侵，远在贝加尔湖之西的叶尼塞斯克督军巴什科夫也不甘落后，不断派出远征队，一路向东，目标也指向我黑龙江流域。而与北来的哥萨克匪帮流动劫掠、杀人越货稍有所区别的，是他们更注重步步为营的蚕食政策，注重收买当地部族领袖，因而也更具有侵略的实效性。1651年，巴什科夫接到报告，得知伊尔根湖与涅尔查河一带居住着大量通古斯人，可建立两个城堡，“强迫通古斯人纳实物税”。他立即向莫斯科奏报，而不等批复，就迫不及待地派遣别克托夫带领100名哥萨克出征这一陌生地，寻找能收取貂皮和开采银矿的地方，建立城堡，安插移民。

别克托夫就此登上侵华的大舞台，一些俄国史学家对他的“毅力、活动能力和勇气”不吝赞美，实则这哥们命运颇不济，在侵华史上匆匆一晃，便不知所终。他是一个资深哥萨克，20年前就担任百夫长，侵入蒙古布里亚特部地区，遭到激烈反抗，也练出一套修筑营垒的本领。此行的侵略目标更遥做了勘测。当时河流已见冰凌，别克托夫仍率队上路，想在冰冻前赶到尼布楚。他先派人到音果达河上游打前站，自己带主力赶到后，造成一个大木筏，装载上武器弹药与粮食，就急急开航。岂知刚刚航行十余里，河道就整个儿冻住，只好就地建立冬营。乌拉索夫受命率20人由旱路继续前进，抵达石勒喀河南岸与涅尔查河交汇处，经过勘察定位，在河畔斜坡上修筑了一个小营寨。别克托夫被称作修造城堡的专家，其部下亦擅长此技（其实为了保命，入侵者大都在筑堡时玩命赶期，并务求坚实），此堡在隆冬之际建成，选址极佳。它就是我们所说的尼布楚堡，乌拉索夫等人袭用当地部族涅柳德之名，称作涅柳德斯克，后定名为涅尔琴斯克。