立陶宛、乌克兰的叛乱让他焦头烂额，大量军队被派到这些地区去平叛，本来就不充裕的军事力量捉襟见肘；波斯帝国在高加索地区的大规模进攻，更是让俄罗斯掏尽家底应对。

相比之下，远东的问题就不太顾得上了。

库页岛方面，江户幕府在布鲁默的撺掇和支持下，派遣时年三十四岁的幕府海军传习生头役胜海舟为总指挥，进攻库页岛。

胜海舟是幕府官僚中的开明派，自幼接触西方军事，在美、德军舰到来之前，就通过荷兰人研究西方海军，在近代海军理论与武器技术上都堪称江户幕府第一人，也是幕府西式海军的缔造者。他在不满三十岁时，向幕府提交了《海防意见书》，对江户湾海防做了深入分析与建议，其内容完全是像出自西方兵家之手，所以其时无论保守还是开明派权臣都对这个年轻人非常看重。

俄军在库页岛上仅有不足千人的留守部队，被胜海舟一战而下，顺利收复了库页岛南部。虽然这并不是体现胜海舟军事才华的战争，但为他的官场生涯打下了扎实的基础。

外东北方面，在俾斯麦的反复劝说下，咸丰帝终于下决心着兵部郎中左宗棠率两万军进攻黑龙江上游。左宗棠的参谋中有数名德军教官，部队中还有德军的数个火炮及机枪营。

这场战争远比胜海舟的库页岛战役艰苦。

此时的东西伯利亚总督是尼古拉·尼古拉耶维奇·穆拉维约夫。此人年少时边加入军队，战功卓著，终生从事探险和征服异族。1847年12月沙皇俄国政府正式任命他为伊尔库茨克和东西伯利亚总督。在任职期间，他不顾俄国外交部的反对，冒着与清国决裂的危险，在黑龙江流域展开了一系列的军事探险活动。同时，他在西伯利亚各民族中强制推行俄语教育，并使用流放犯对黑龙江以北各地加以开拓。此时他手上有一只一万二千余人的骑兵队伍，正是在这些流放犯中招募，战斗力颇强。

左宗棠的军队缺乏在西伯利亚草原与森林作战的经验，吃了不少大亏；而俄军骑兵在吃过德军火炮和机枪的一次亏之后，就再也不肯正面作战，凭借对地形熟悉的优势不断采用偷袭和突袭战术，使清军一度陷入困境。不过经过前期大规模的西式军制和军备改革，清军还是维持了对俄军的一定威胁，两军一时间相互忌惮，陷入僵局。

战事拖沓，咸丰帝脸色越来越不好看，作为建议提出者的俾斯麦为了保持对清朝廷的影响力，一咬牙将手中的三艘蒸汽战舰加上风帆战舰，将德军士兵换上清军军服就全部投入战争，北上勘察加半岛，进攻俄海军基地彼得罗巴甫洛夫斯克军港。

当时俄国在太平洋仅有四、五艘战舰能勉强作战，余下的是一些民用船只，海岸陆战部队只有一千人左右能投入战斗。德国海军在一个大雾的凌晨突然出现在军港附近，在外东北屡战屡胜的穆拉维约夫没料到清军有如此强大的海军，一场海战下来就失去了所有海上力量。接下来，德军战舰向该军港发动了猛烈的炮击，炸毁俄军许多防御大炮。

穆拉维约夫只好把残部撤回内陆，德军趁胜追击，沿着海岸捣毁俄国定居点，烧毁工坊农庄，抓获大量俄国俘虏。此时俄国骑兵再厉害也无用武之地，遭受巨大损失的穆拉维约夫只好主动寻求与清军讲和。