沈阳的事段飞直到这次雅克萨之战结束之后才知道，这时他正带领着人马，坐着吉林船厂制造的内河运输船走在松花江上。这时正值五月的时候，那怕是在极北的地区，现在也是艳阳高照，绿树成荫，但又不觉炎热，因此正是出兵的大好时候。
段飞带领着五千人从吉林出发后，沿着松花江一路北行，在松花江注入黑龙江的喜申卫，也就是后世黑龙江的抚远县与何洛会碰面。然后沿着黑龙江一路向西进，在六月十四日到达了雅克萨城，算是正式和俄罗斯人碰面。
这时俄罗斯在远东占据着雅克萨城和尼布楚城，尼布楚为主城，驻有军队一千人，堡，外墙也只是木质的，士兵也只有二百多人。
一开始俄罗斯人对这支从黑龙江下流来的军队很是好奇，看这支军队的装备可不是那些远东土人，就是那些大炮也不是那些土人能装备起的。
城里的俄罗斯人看到明军后，马上派出使者询问这支军队来干什么？这里可是俄罗斯帝国的领土。
但是俄罗斯人的热脸贴个冷屁*股。段飞可不是讲道理的文官，他接到的命令是杀光这些外国人，自然也不想和死人讲什么道理。
明军上岸后马上展开队形，陆军的六磅炮对着雅克萨的木栅栏一顿猛轰，现在的雅克萨城还不是三十年后那种石头建筑，俄罗斯人刚来不到十年，整个雅克萨除了教堂其他都是木质结构。
木头墙在明军强大的火力下很快被炸塌，第一批冲进来的是鄂伦春人的骑兵。这支鄂伦春人来自不远的使鹿部，这几年俄罗斯人欺压当地的少数民族，很多小部落被俄罗斯人灭族，所以鄂伦春人对俄罗斯人那是刻骨的仇恨。
等到段飞的明军入城后，整个雅克萨的俄罗斯人除了十几个逃走的以外，其他人都被鄂伦春杀光了，只留下十几个俄罗斯女人。
段飞看了看这十几个黄毛俄罗斯女人，心中暗骂这还是人吗，这不是猴子吗？看到俄罗斯女人这个德行段飞也失去了兴趣。不过在审问俘虏时段飞得知这个雅克萨只是俄罗斯人的一个前哨站，在额尔古纳河上游，距离这里六百多里的地方还有一个俄罗斯人的主城，叫尼布楚。
得到消息的段飞决定趁着这个机会一举将俄罗斯人消灭，所以在雅克萨停留三日后，大军再次出发，不过这里已经处在黑龙江上游，内河舰队那种大船已经不能走了，现在后勤补给只能依托那种木排了。
在失去了雅克萨城之后，俄罗斯在远东的据点只剩下尼布楚城，尼布楚城中有军队一千人，还有五百哥萨克骑兵，负责尼布楚城防务的是远东总督巴什科夫，他负责整个俄罗斯在远东地区的事务，实际就相当于俄罗斯在远东的代理人。
在得知雅克萨城陷落后，巴什
科夫除了派出向远在万里以外的雅库次克总督弗兰茨别科夫求援外，将周边所有俄罗斯人集中到城中，同时给城中成年男子发放武器，准备武力对抗大明军队。
就这样巴什科夫组织起来两千五百人的武装，但其中只有约一千人装备了火枪，而且有约三百多支是火绳枪，其余的燧发枪也大多都是老式的转轮打火式的燧发枪，因为现在俄罗斯人虽然悍勇善战，但整体的国力并不强，而且经济文化都还十分落后，制造工艺也不高，因此尽管俄军也走向了近代军队，但使用的武器还是十分落后，使用的火枪致少要比欧州先进国家落后一代，而作战的方式，仍然还是传统的冷兵器战术。
在这段准备时间里，明军在不断打听俄军的情况，但同样的俄军也在打探明军、中国的情况，因为俄罗斯人和漠北蒙古各部有一些交易贸易来往，因此也多多少少打听到一些中国现在的情况。俄罗斯人知道中国刚刚经过了王朝的更替，而且中国的海外贸易也十分达，这些情况巴什科夫从莫斯科出发的时候到也听到过一些，只不过巴什科夫当时只当的奇闻趣事，并沒有太在意。当然巴什科夫关心的并不是这些，而是中国军队的实际战斗力。
通过逃回来溃兵，巴什科夫知道了明军的战斗力，原来那些鞑靼人也使用的火枪，还有威力不逊色于自己一方的火炮。巴什科夫不敢轻易向雅克萨城动进攻，因为明军的战斗力也有些出了巴什科夫的预料，所以他决定先立足于守住尼布楚城。
先是把城守好，然后不断的派出百人的小股骑兵，到雅克萨城附近的村落、庄镇去骚扰、劫掳，试探明军的实际战斗力，另外也是抢一些粮食、物资和钱财，因为俄罗斯是不向尼布楚城的军队提供后勤补充和军饷，一切都只能自己自足，而俄军当然是不可能在尼布楚城开荒种地，最好的办法就是抢了。
失去船只的运输，段飞的人马用了一个月的时间才到达尼布楚城外，这期间虽然和哥萨克骑兵有过接触，但是明军没有骑兵，和哥萨克交手的鄂伦春和鄂温克骑兵。这些少数民族战斗力很强，但是只能打一些顺风仗，如果战斗一有失利，这帮家伙马上逃跑。所以这一个多月的战斗中明军是败多胜少。不过死的都是鄂伦春人和鄂温克人，段飞并没有放在心上。
明军在尼布楚城外集结了八千人，火枪兵三千人，辅兵两千人，其他各族骑兵三千多人。明军的实际兵力己经超过了俄军三倍，因此段飞决定，主动出兵，向尼布楚城动进攻。
现在尼布楚城是俄罗斯在远东南部地区的唯一