福所率领的十万大军兵分两路，一路进攻雅克萨，一路向黑龙江对面的海兰泡发起进攻。

在进攻之前，刘永福在黑龙江准备了二十二艘炮艇，六艘内河护卫舰，六万大军，对河对岸发起总攻。海兰泡在1858年被俄军占领，现在成为俄军前沿重镇，穆拉维约夫将这里作为与中华作战的最前哨，集中了四万守军，一万五千支伯丹步枪，三十门后装火炮，四十门前装炮，二十挺加特林机枪，二十艘内河炮舰，阻止中华军队登陆。