海参崴自从1860年被俄军占领之后，俄国人对这个远东第一海港是格外的重视。不仅在这里建设了大量水泥建造的要塞炮台，还从欧洲地区调过来专业的炮兵和野战部队防守海参崴。这海参崴港内还停泊着沙俄太平洋舰队的军舰二十多。其中有近十艘都是纯钢制的蒸汽铁甲舰。
海参崴城外不仅有大量的炮台，还有铁丝网和探照灯，这就使得想要趁黑夜偷袭炮台非常难。在城内，沙俄在这里有大量的预备役人员，城内的俄国成年男子每年都要去当地的警察局报道同时接受体检。如果身体合格，他就成了一个预备役人员，随时准备听从当地驻军的征调。
可以说，这个海参崴真是固若金汤。
129师的指战员对此都认为，只有将敌人引诱出来，我们才能够以最小的代价攻取海参崴。
怎么诱敌成了一个大难题。因为伯力之敌被消灭之后，海参崴城内的俄军变得谨慎起来。简单地示弱，并不能将敌人主力诱出来。
这时，丁伟提出一个建议：“咱们就派部队强攻！攻击受挫之后交替掩护撤出战斗，给他来一个假戏真做，我不信城内的俄军不追出来。”
丁伟的提议得到了赞同，这是减少伤亡的唯一方法。
当天中午，129师各部向海参崴城一个方向发起试探性进攻。俄军依靠铁丝网重炮壕沟给了129师巨大的杀伤。攻击受挫之后129师开始向后撤退，城内的俄军果然上当了，认为129师不堪一击，两万多俄军蜂拥而出，129师各部一面交替掩护撤出战斗，一面展开两翼包围俄军。当天晚上，129师发挥擅长近战夜战的优势，各部队以营连为单位，开始穿插包围黑夜之中的俄军。
一时间，俄军的阵线上是四处开花。到处都是枪声。
俄军的炮兵被我穿插部队在第一时间解决，没了炮兵，俄军就是断了腿没了牙的老虎。俄军的武器装备只剩下了步枪的少量军官佩戴的左轮手枪。
丁伟带着新一团是横扫一切敢当道的俄军。这时的俄军战术非常落后，除了不怕死的精神和强壮的身体。沙俄军没有任何可以得到赞扬的地方。俄军开枪时要求必须要聚在一起，只有这样火力输出才能强大。但是129师各部装备有大量的掷弹筒手榴弹和迫击炮。
俄军总是聚在一起开枪，那可真是一炸一个准。而我八路军是采用三三制的雏形战法，冲锋掩护支援三个小组分工较为明确，人和人之间的空隙非常大，小股部队的战术总是灵活多变，俄军排枪扫射根本就造成不了多大的伤亡，而俄军没了火炮还没装备机枪和迫击炮手榴弹，这下他们除了挨宰，没有任何可以做的事情。
在进攻过程中丁伟不停地对身边的人说：“这俄军真是缺心眼，居然把基本作战单位摆的这么密集，这不是找死呢吗！怎么海参崴的这些精锐俄军也没装备机枪？怎么手榴弹也没有？白刃战不是这么打的，居然连起码的战斗小组成员的配合都没有，真是白瞎了你们这么大的个。”
总之，俄军在丁伟眼里的问题真不是一般的多。
战斗在凌晨时分结束，俄军没有一个人能够成功逃回海参崴城内。772团的程瞎子想要一鼓作气拿下海参崴，于是他经过请示之后立即带着部队冲向海参崴。
但是没想到的是，海参崴城内的俄军虽然只有几千人了，但是并没有放弃抵抗。而且，沙俄政府第一时间动员了海参崴城内的俄军预备役人员。仅仅两个小时的时间，俄军就有两万多人了。程瞎子在最开始时攻取了几个炮台，但是没过多一会儿，战斗就打成了胶着战。俄军的支援部队不断通过交通壕投入战场。而程瞎子的后续部队被俄军要塞炮台中的重炮和港口内的沙俄海军的重炮覆盖射击，没有办法前进一步。
三个小时之后，俄军开始反击，程瞎子的进攻宣告失败。他把自己两千多人的主力营都打残了，结果一座俄军的炮台都没能夺取。
丁伟看到程瞎子吃亏之后开始琢磨起来了，经过一番思考，他认为，俄军的野战部队已经全军覆没，如今留下来的全是预备役人员，这些人军事素质不是那么的强。强攻是有可能成功的。俄军的炮火虽然很猛烈，但肯定有空挡，如果派小部队进行渗透外加炮火的支援，一定可以拔出海参崴城外俄军的炮台。
当129师对海参崴进行多次进攻均以失败告终之后，丁伟主动请缨，要求集中全师所有的炮火配合自己的进攻海参崴城，129师的其他部队随时准备扩大突破口巩固攻取的炮台。
随后的几天，丁伟不断安排小股部队对旅顺城进行试探性进攻，，经过一个礼拜的摸索，丁伟掌握了海参崴的俄军防守的薄弱点。
1895年的十一月十五日的晚上突然天降大雪，趁着大雪的掩护，新一团按照之前试探出来的俄军防守薄弱点，派出大量穿插部队渗透到俄军在海参崴城外的防御体系当中。当晚十二点，一发红色信号弹飞上了海参崴的天空当中。新一团的潜伏部队立即向预定目标发动进攻。俄军顿时被打了一个措手不及，俄军的防御体系顿时被撕开了几个大口子。129师的其他部队迅速攻占巩固已占领的阵地。
新一团则作为开路先锋，依靠穿插包围和呼叫火炮支援的方式一个一个拔出俄军的炮台和防御工事。到了凌晨时分，新一团成功突入海参崴城内。772团和771团巩固好夺取的阵地之后迅速派