向丰饶的松花江进军。在更新了供给之后，斯捷潘诺夫一众向黑龙江下游尼夫赫人的领地驶去。他们在那里建立了据点，向土着人征收牙萨克，得到了紫貂、赤狐和银狐的皮毛。由于哥萨克的勒索，土着人变得贫穷，哥萨克不得不离开了这里。同时斯捷潘诺夫发现达斡尔人和久切尔人在顺治帝的命令下重新来到这里，从黑龙江来到牡丹江。虽然黑龙江流域几乎完全荒废，但松花江沿岸却是特殊的。增长的逃犯数量成为土着人和哥萨克掠夺对象。1658年，斯捷潘诺夫作出了远征的准备，计划寻找更好的环境。6月30日，斯捷潘诺夫的远征队在松花江口遭遇由沙尔虎达