在海军方面，宋骁飞派海军总长刘步蟾亲自带着“北京号”、“科学号”、“民主号”、“共和号”四艘万吨级的军舰，前往威海港口，一共调动大小战舰25艘，前往迎战俄国海军。另外，派了张作霖深入远东地区，破坏俄军的西伯利亚铁路，资助和策动沙皇政府的反对派发动革命，把俄国腹地闹得鸡犬不宁。

中俄双方的第一场大战是海上的大战，在葫芦岛一侧的旅顺港进行。捷潘.奥西波维.马卡洛夫和原舰队司令亚历山大.维萨里奥诺维奇.史塔克办理交接仪式。史塔克临走之前，提醒马卡洛夫不要进攻旅顺港，因为俄舰队一旦驻旅顺，旅顺港的内港较狭窄，水浅，只有一个出入口大型战舰只能在涨潮时出入内港，而且要有拖船牵引，进出港口极为不便，港内没有舰艇维修设施，远航而来的军舰，得不到维护和防锈处理，还会完全处于中国海军舰队的包围监视之中。所以旅顺是大凶之地，一旦中国舰队堵住出入海口，在没有旅顺岸防要地支撑的情形下，太平洋分舰队到旅顺的命运，就只有全军覆没。

沙皇尼古拉二世狂热好战，喜欢亲自指挥，但却毫无战术头脑，发电报给俄国的远东总司令阿列克塞耶夫：“俄国无疑必须拥有旅顺这个终年通行无阻的港口，此一港口应在大陆上朝鲜东南部，也就是图们江和海参崴海域出海口，并且必须与俄国以前拥有的地带相连！”

俄国的远东总司令阿列克塞耶夫也只是一个政客，他也认为，旅顺是俄国在远东地区唯一能攫取的不冻港，要作为太平洋分舰队的主要基地。于是在中俄大战一开始，马卡洛夫不得不下令太平洋舰队强攻旅顺港，他寄希望于破釜沉舟，背水一战，能让俄国舰队摆脱覆灭的厄运！

刘步蟾于是用了瓮中捉鳖之计，先将太平洋舰队放入旅顺港，然后用“沉船堵港”办法，对旅顺口进行就地封锁。然后，强大的中国海军和旅顺的坚固炮台一起，夹击其中的俄国军舰。在北洋水师时期，宋骁飞就在旅顺猴后石山的二零三高地，修建了三座岸炮堡垒，与大孤山，小孤山的重炮台，形成合力，中国岸防炮部队装备口径的克虏伯重炮，对整个港口形成全覆盖打击，太平洋分舰队入了旅顺港后，连一丝突围的机会都没有，整个舰队陷入了一股被炮击灰飞烟灭的恐惧当中，无心应战。

刘步蟾乘坐“北京号”上，从容不迫指挥着“科学号”、“民主号”、“共和号”等万吨级的军舰，加上“定远舰”、“镇远舰”等军舰，下令敌前大转向，排布著名的“u”型转弯，随后对旅顺港内俄国的太平洋舰队展开了猛烈的炮火攻击，因为俄国军舰比较集中在狭窄的港口，中国军舰的炮弹几乎达到了“每发必中”的效果，俄国的海军旗舰“亚历山大三世”、“尼古拉一世”、 “海军上将乌沙科夫”“海军上将阿普拉克辛”、“海军上将谢尼亚文”、“鹰”等6艘战列舰，开战不到一个时辰，先后被重创沉没，旅顺港上空火光冲天，很多俄国的辅助战舰也燃起了大火，俄军很多人来不及跳海就被烧焦了。

这一战，38艘俄国战舰被击沉21艘，被俘9艘，损失舰艇共27万吨，阵亡4830人，被俘5917人；我军仅损失2艘鱼雷艇，不到300吨，亡17人，伤58人，取得了空前的胜利。而且，俄国新上任不久，公认为沙俄海军最出色的将领马卡洛夫海军中将随“亚历山大三世”旗舰同沉。他的死，对于沙俄来说，是一个无可挽回的悲剧，从此俄国太平洋舰队官兵的士气一落千丈，不想也再不敢同中国人在大海上战斗，继任的舰队指挥官认为前途渺茫，下令剩余的军舰龟缩到海参崴。

海参崴为中国领土，17世纪中期，清康熙年间清政府和沙俄签订的《尼布楚条约》中明确订明海参崴所在地区属清朝。第二次鸦片战争中，1858年清政府和沙俄签订不平等的《瑷珲条约》，还规定包括海参崴的乌苏里江以东地区为中俄共管。但1860年，俄国又逼迫清政府签订不平等的《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴。此时，海参崴是沙俄在远东地区的一个重要的军事基地，不过由于距离俄国本部太远，所以该地的发展缓慢。1871年沙俄在此建设军港，将太平洋舰队驻地从尼古拉耶夫斯克迁于此，1888年成为沙俄滨海省行政中心，刘步蟾在旅顺港重创沙俄海军后，带领中国舰队北上，包围了海参崴，开始收复国土的战斗！