1853年6月，沙俄尚在对土耳其外交施压过程中，希望先稳住东方的中国，由外务部向清理藩院提议协商划定东部边界。被内乱闹得焦头烂额的清廷正有稳定东北之意，即命库伦办事大臣与俄方接洽。恰克图市长列宾捷尔以为“天将降大任于斯人也”，表现出很高的热情，与外务大臣信函往来，希望能主持边界谈判。仍在圣彼得堡的穆拉维约夫闻知大怒，立刻去外务部亚洲司质问，并发函训斥列宾捷尔，宣称与清朝的谈判必须经过自己。今天还能看到咸丰帝的谕旨，命黑龙江将军英隆等人在“明年江河融化之后，即派协领富呢扬阿先由水路从毕占河直抵海岸，详细查明，再行妥办”。吉林将军景淳接到同样的谕旨，也是要他明年派员前往。小皇帝与一班近臣皆懵懵懂懂，竟询问立界牌会不会影响下江赫哲、费雅喀等部族，对涅氏考察队的活动似乎全然不知。

1854年3月中旬，穆督从首都返回自己的地盘，即紧锣密鼓地部署航行黑龙江之事。军队整编成战斗序列，船只和木筏的配置，运载货物与供宰杀的牲畜，各种必需品——不可或缺的砖茶、烟草和烧酒，还有各色旗帜与统一的服装等，都要求下属做好准备。不是所有的事情都顺利：石勒喀船厂奉命制造两艘蒸汽船，“额尔古纳号”只有60马力（并非穆氏奏报的136马力），后来在江口根本拖不动那些巨大的风帆战舰；而“石勒喀号”拖到第二年才下水，笨重粗陋，曾乘坐过的海军上将康士坦丁讥为“一年也许只能走二百俄里，而且是顺水”。