开始建造。与此同时，在满洲人故乡北部，探险家瓦西里·波亚尔科夫（1643–1646）和叶罗菲·哈巴罗夫（1649–1653）越过罗刹国的山谷来到了黑龙江流域。1653年，莫斯科召回哈巴罗夫，委派奥努夫里·斯捷潘诺夫接替他，斯捷潘诺夫掌握了哈巴罗夫的哥萨克军队指挥权。斯捷潘诺夫南下进入松花江，强迫当地原住居民诸如达斡尔人和久切尔人交纳“牙萨克”（毛皮税），但遭到抗拒。因为满洲当地民族已向顺治皇帝朝贡。1654年，斯捷潘诺夫击败从宁古塔被派遣去调查罗刹计划的小规模的满洲军队。1655年，另一名清军指挥官蒙古