1805年8月，戈洛夫金使团还在西伯利亚的泥泞道路上艰难跋涉，还在为那些个大镜子和玻璃制品大费心力时，俄国舰船“希望号”已经围着库页岛转了半圈，绕过细长的岬角，登上该岛北端，试图寻找黑龙江入海口。该舰由海军军官克鲁森施特恩指挥，有意思的是船上也有一个使团：沙皇派遣的赴日本特命全权大使列扎诺夫及其随员。俄廷也为日本天皇准备了丰厚的礼物，虽未看到礼品清单，推测必有几面自产大玻璃镜子，由船上装运，应是稳妥多了。

克鲁森施特恩被称为俄国第一位环球航海家，23岁即被派往英国舰队学习，整整待了6年，从普通士兵做起，历尽艰险，完全掌握了航海技能。当时的英国舰队配置了最强大的火炮，也吸引汇集来世界上一批航海高手，不仅在欧洲、美洲耀武扬威，且早已抵达世界的东方。克氏是一个有心人，处处留意观察，跟随英舰至南中国海，得以在广州居住两年，很快发现英、美等国在此间贸易的巨大利益。那时沙俄已将堪察加半岛纳入版图，并越过白令海峡进入北美，阿拉斯加与阿留申群岛等皆所领有，出产大量优质皮毛和海产品。而清朝只对俄国在恰克图开埠互市，北美皮货等由鄂霍次克经陆路运往恰克图，道路崎岖，差不多需两年才能运到，路上发霉变质，残损率很高。并且恰克图远隔荒漠，运往中国内地也是大费周折，加上西伯利亚本地所产皮毛甚多，价格也上不去。

学成归国后，克鲁森施特恩立即去找海军部长库舍列夫，提出建立从皮毛产地阿留申群岛直接往广州的航线，在那里开设销售机构，无奈部长大人不感兴趣。亚历山大一世即位，克氏得到新任海军部长莫尔德维诺夫和商务部长鲁缅采夫的支持，被任命为海上探险队的指挥官，时间是在1802年8月，要求他带领两艘舰船对美洲西北海岸进行航海探险。俄廷批准了一批专款，但没有船只，没有军官和水手，只有他一个光杆队长，而俄国当时还造不出适于远洋探险的舰只。克鲁森施特恩坚定执着，利用与英国军界的关系，终于在伦敦买到了两艘船，取名“涅瓦”和“希望”，同时将人员军械和所需设施配备齐全，用了整整一年。1803年8月4日，克氏指挥船队驶离芬兰湾东端科特林岛的喀琅施塔得军港，通过波罗的海开赴外洋，船上有134名探险队成员，还有以尼古拉·列扎诺夫大使为首的访日使团。列扎诺夫是俄美公司的创始人之一，一个关注珍稀毛皮的狂热殖民者，选中他作为首任驻日大使，也是出于鲁缅采夫的总设计，意图拿下日本这个封闭岛国，形成包括亚洲和北美的巨大贸易圈。