遵照穆拉维约夫的指令，涅维尔斯科伊率“贝加尔号”在进入河口湾之前，首先想在库页岛北端寻找一个可供海船停泊的港湾。这里风急浪高，涅氏指挥属下沿岸仔细搜索，花了16天时间，一度搁浅后死命挣扎两日才得脱险，也没发现一个合适的地点。他们也曾派舢板进入地图上标注的奥布曼湾（曾被前人误认为是河口湾），葫芦口处沙埂淤泥，难以进出。尽管有过这些不愉快的经历，极具军事眼光的涅维尔斯科伊仍清楚库页岛对于占领黑龙江下游的意义，因此在彼得冬营立稳脚跟后，即派鲍什尼亚克中尉前往库页岛西岸和中部探察。

时为隆冬季节，23岁的小鲍乘狗爬犁，仅带一名懂得通古斯语的哥萨克和一个向导就出发了。他们由河口湾右行，从拉扎列夫岬越过海峡，先沿着海岸弯曲向南，直到杜厄河一带（俄据后在这里营建了臭名昭著的杜厄监狱，契诃夫书中作了详细的叙述），然后折回中部的姆格奇屯，由那里横穿山脉，沿特姆河抵达东海岸。小鲍堪称涅维尔斯科伊的得力膀臂，一路将发现的煤矿、天然港湾、河流山川特别是村屯作了勘测记录。这次登岛调查，历时一个多月，回程时食物告尽，有10天的时间只能以干鱼、野果与半腐烂的海豹肉充饥，向导生病，自己的脚被冻伤，就连拉雪橇的狗也一只只死掉，仍完成了任务。光是这份执着坚忍，就令多数只知酗酒赌钱、欺压部族民众的清朝官吏难望项背。

这个冬天，涅氏考察队于艰难状态下苦撑，并坚持派出有限的人员抢占战略要地；穆督本人则赶往圣彼得堡，在不利情形下一力抗争。老穆担心会因得罪权臣免职，直接向沙皇呈递了一份条陈，分析东西伯利亚的政治形势，预测中英战争一旦再次爆发的影响，阐述了自己的看法。作为一个真正的“中国通”，他已经认识到清朝的虚弱，要求改变长期以来的谨慎对华政策，自告奋勇代表俄国与清朝理藩院办理交涉，并强烈呼吁抢在英、美等国之前，占领库页岛与河口湾地区。他写道：

当需要当机立断时，时间是宝贵的；而当我们必须抢在对手之前时，时间尤其宝贵。要知道，我们的对手是精明强干的，他们事事都授予自己的地方代理人以全权。