苏联人紧锣密鼓地准备进攻。德国人也没闲着。9月7日,他们开始着手撤退,并执行希特勒的破坏命令:“留给敌人的只能是不能使用居住而且几个月内不断有地雷爆炸的荒野。”尤其是要破坏掉海军基地新罗西斯克。
所谓没有不透风的墙。9月9日,德军的撤退命令传到了彼得罗夫那里,但苏联侦察机却没有发现德军的实际撤退迹象。以此判断,德军一线部队还坚守着原有阵地。
无论如何,彼得罗夫不打算拖延进攻。1943年9月9日,一个月光明亮的夜晚,满载苏军的舰船由格连吉克出航。凌晨2时44分,苏军船队抵达出发海域。几乎同时(2时40分),凶猛的空袭、炮击和鱼雷艇突击开始了。
低空而来的苏军机群掩盖了舰艇的发动机声,投下的炸弹和凶猛炮火引发了火灾,浓烟遮住了港口,虽然给苏军的航行提供了掩护,却也使他们难以辨别方位。德国人对炮击反应很快,却误以为是苏军开始了陆上进攻,马上动用40个炮兵和火箭炮连予以回击。