四月四日，北海舰队终于开到了海参崴外海。海参崴是一个良港，每年冰冻期100-120天。3月中旬的时候冰冻期结束，此时海面上偶尔还能看到一点冰块，但是那些冰块对全水线的装甲根本没有任何威胁。
在海港里面有几艘俄国船的，海岸上有俄国房屋的影子。丁汝昌下令，“通告各舰，前进，收复祖国的领土。”
俄国船只见到十几艘大军舰冲了进来，他们无一例外的试图逃窜。青岛号一马当先，军舰上新换的200炮向着那些木质帆船开始猛轰。没多久就把敌人的船只给解决了。此时岸上也响起了炮声，俄国人的据点开始对海上这些不速之客开炮了。
“切，12磅炮也敢出来现眼？”丁汝昌冷哼一声。青岛号很快就横过舰体，在12磅炮的射程外用200炮猛烈轰击。五六发200炮发射的爆裂弹命中了俄国人的炮台后，那木料石头的炮台就轰然倒塌，再也没了动静。
海军陆战队随即开始登陆。到了四月六日，以海参崴为中心的三十公里内所有俄国人的据点都被占领。除了被打死的之外，总共俘获了700左右的俄国人。
丁汝昌向韦泽发报，得到的回应是，“俘虏全部就地枪毙。”
这对光复军来说是很少见的命令，所以丁汝昌忍不住回电询问。第二次回电依旧是同样的内容，“如第一次电报所言，俘虏全部就地枪毙。对于入侵中国的俄国人，没有任何放过的理由。俄国人杀光了当地的百姓，他们都是凶手。”
丁汝昌还不太信，他命令懂俄语的翻译对俘虏进行了审问。结果俘虏们居然承认了自己接到了俄国官员的命令，所到之地，只要不是俄国人，就统统杀死。原本还对俘虏有点怜悯之心的丁汝昌立刻签署了命令。
四月八日，在一部分俄国俘虏挖好的坑边，丁汝昌铁青着脸把俄国俘虏承认的内容告知了行刑官兵。官兵听完之后都是大怒，他们握紧了手中的武器，怒目横眉的瞪着那些瑟瑟发抖的俄国人。
丁汝昌大声说道：“对于这些qín_shòu没有任何宽容的必要，统统枪毙。以后凡是在中国领土上抓到的俄国侵略者，统统这么对待。现在，开始行刑！”
一个多小时之后，部队把俄国俘虏统统枪毙在他们挖掘的坑里面，然后都给埋了。
四月十日，从天津出发的运输船队抵达了海参崴，开始卸下物资，建设沿海炮台。
四月十五日，北海舰队正式确定了在海参崴的锚地。军舰整齐列队，岸上的部队同样列队。在青岛号的船头，丁汝昌高高举起手中的红旗，红旗内里包裹着泥土。转身360度，让所有观礼者都能看到，丁汝昌才把包裹着泥土的红旗抛入了海里。包裹着泥土的旗帜划了一条弧线，很快就消失在海面之下，沉入了海底。
各舰汽笛随即开始鸣响，军舰都放下了自己的船锚。巨大的铁锚带着粗大的铁链扎入海中，溅起了雪白的浪花。这是祖国的旗帜，祖国的泥土，也是祖国的海域。
在海参崴正在修建的堡垒上，一面红旗正在迎风招展。