到1月10日，张大虎部占领了伯力城周边地区。并根据岳天的指示，每占领一处俄国武装移民聚居区，凡是遇到反抗的武装民兵一切击毙，彻底收缴这些聚居区的包括刀具在内的所有武器，并依托当地中国人、朝鲜人、鞑靼人、达斡尔人组建地方政府，并让林慈光组织武装民兵先行进驻这些地区，待到开春之后，再组织家眷一同迁徙过来。
1月12日，张大虎部进行短暂休整，留了一个团的兵力与北上的民兵一起驻守伯力地区。因为，根据情报当前沙俄在阿穆尔边疆省驻军只有一万余人，其中大部分在伯力城被歼灭，其余的大多分散在阿穆尔边疆省数十万平方公里的范围内，于是张大虎将部队以团为单位将一个师五个团分成五支部队分散开来沿途扫荡整个阿穆尔边疆省、哈巴罗夫斯克边疆区的俄国武装移民聚居区，而自己则率领四个师的大部4.5万人沿着黑龙江上游向西挺进，进攻海兰泡（俄称为布拉戈维申斯克），最后到达阿穆尔边疆省与外贝加尔边疆区交界处，构筑工事，迎击来自欧洲的俄国远征军。
在1896年12月30日张大虎率部队渡过黑龙江包围伯力的之前，12月29日岳天便率领一个师1.25万人从吉林珲春出发踏着冰冷的冻土，在经常来往于海参崴的中国商人带领下，在1897年1月1日进入了俄国滨海边疆区，随后一路沿着贸易商路占领商路上的俄国武装移民据点，扫荡附近一切潜在的反抗力量，并依托后续派来的吉林民兵以及当地中国人、朝鲜人建立部队的补给点，终于在1月4日经过六天行军和作战，岳天带领主力部队6000余人到达至距离珲春180公里远的海参崴。
海参崴，位于亚欧大陆东北部，阿穆尔半岛最南端。原为中国领土，隶属于吉林将军管辖。1860年11月14日《中俄北京条约》将包括海参崴在内的乌苏里江以东地域割让给俄罗斯帝国，俄罗斯帝国将其命名为符拉迪沃斯托克，俄语意为“统治东方”， 是俄罗斯太平洋沿岸最大港口城市，1888年成为俄国滨海省行政中心，1891年西伯利亚铁路滨海边疆区开建。此时海参崴人口不多，根据1896年俄国的统计为 人。其中，华人数量为人，占海参崴总人口的43.46%。
为了防止战争爆发之后，俄国对华人进行屠杀，中华人民复兴党在海参崴的地下党党组织，一方面往海参崴偷运了1800支步枪、3挺机枪和大量子弹，并在华人聚居区，以新招募的铁路修路工的名义，潜伏进人民革命军一个多营725人的正规军，另一方面在战争爆发前的12月29日、30日，以及1月1日利用岳天下拨的经费，组织老弱妇幼先行撤出海参崴，避居在中国为主的村镇。1月2日，海参崴俄国驻军得知中国东北军区参加了对俄国的作战，开始计划1月3日起加强对海参崴华人监视的时候，在海参崴的中国人在中华人民复兴党地下党和人民革命军一个营的兵力的带领下突然发动起义，袭击了俄国驻军军火库，夺取部分枪支和火炮，占领了部分制高点与城中的俄国守军展开激战，掩护城中中国人、朝鲜人撤离。
此时，为了支援海参崴战斗，在1月1日战斗打响之后，岳天便命令一个骑兵营500多人，先行前往海参崴支援那边的起义军战斗。
此时，俄国海参崴驻军其实不多，也就3000余人，加上700个警察。由于长期处于战争的后方，这些部队大多只有步枪和一些旧式火炮。因此，1月2日晚，华人的突然起义使得俄国守军措手不及，不少山炮被炸毁或者被起义军夺走，当晚就有500多名俄军士兵和警察被打死。随着华人起义，很快在海参崴的朝鲜人、日本人也加入了起义队伍，起义军打开了城门迎接岳天派出增援的骑兵部队。由于战斗异常激烈，到1月4日，俄军和警察人数只剩2300多人，只好征召城中俄国民兵，使得俄国方面武装力量达到了7900多人，并利用港口的军舰舰炮作为掩护火力向起义军据点发动进攻。
正当俄军组织不计牺牲的进攻的时候，岳天率领的6000多名正规军携带迫击炮等重武器及时赶到，挡住了俄军的进攻。在机枪和迫击炮的攻击下，加上俄军民兵缺乏武器，这一天，俄军损失了2000多人。1月5日上午，人民革命军炮兵部队在2000多名部队掩护下到达了海参崴。
1月5日下午，人民革命军重炮部队开始轰击海参崴港口的两艘俄国军舰。这两艘俄国军舰由于被冰冻住，吨位又不大，舰上的火炮射程够不着人民革命军的重炮，只能被动挨打，不得不在下午三时悬挂白旗官兵下船投降。
见两艘军舰投降，而且在人民革命军重炮轰击下，伤亡惨重，俄国驻海参崴陆军将领只好带着残余的3198人放下武器向人民革命军投降。当天下午四点半海参崴市政厅前面升起了五色旗，标志着中华人民复兴党收复这块故土。
海参崴之战，人民革命军牺牲了261人，起义军牺牲了2178人，击毙俄军、警察、民兵、水兵7233人，俘虏俄军、警察、民兵、水兵3496人，缴获步枪4701支，火炮3门，子弹87万多发，两艘500吨级炮舰，缴获卢布、金银等财物以及海参崴俄国工厂、港口设备折合特区银元约为890万银元。
因为海参崴中国人比较多，1月7日，岳天便宣布将朝鲜北部咸镜北道一万多平方公里划入吉林省，将清津港周边地区作为吉林省的出海口，在海参崴成立滨海省，省会暂设在海参崴市，将部分起义军整编为一个营和人民革命军两个团一起防守海参崴。而岳天则命令其他三个团分成三个支队扫荡滨海边疆区的所有俄国武装移民据点。
到1月30日，人民革命军三个团的兵力在庙街（俄称尼古拉耶夫斯克）与张大虎派出的一个团会师，而同一时间，张大虎也在攻占海兰泡之后，率部到达中俄传统边界处，构筑工事，准备迎战俄国的援军。这两个事件，标志着经过一个月的战斗，中华人民革命军收复了外东北除库页岛之外的所有地区，并趁势解放了俄国部分地区。