9月11日、14日，苏第9集团军和第56集团军也转入进攻。德第17集团军则逐步后撤至塔曼半岛各海港。为了搅乱德军的部署，黑海舰队和亚速海区舰队又实施了一些敌后登陆。

但德国人的撤退工作依然很顺利。如原防守新罗西斯克的第73步兵师，10月5日就被调到大陆上的梅利托波尔西南20公里处。9月7日—10月9日，第17集团军在34天内，利用海军舰船和工兵车辆，向克里木运送官兵239669人，伤员16311人。同时还掠走了27456名居民和74657匹牲畜。撤离的装备包括：载重汽车21230辆、牵引车27741辆、火炮1815门、坦克强击火炮74辆、作战物资115477吨。当然，撤退中丢掉的东西也不少。如在库班河以东就销毁了4万吨军火。被红军缴获的武器包括坦克32辆、火炮337门、火箭炮540门、迫击炮229门。

10月8—10日，德军实施“维京”行动，将撤离库班桥头堡的240艘舰船，组成4个护航编队，经刻赤海峡回到塞瓦斯托波尔。第17集团军的撤退至此大功告成。值得注意的是，虽然苏联飞机对航渡船只实施了一些袭击，但效果并不如他们宣称的那么巨大。而德国人最担心的事情：苏联舰队的阻截，却几乎没有出现过。

库班战斗在山区的一角：两名苏联士兵正向德军射击，在他们身后，另一名士兵在救助受伤的战友

苏军第56集团军司令格列奇科（左起第四人）与第11近卫步兵军军官们的合影

彼得罗夫的工作，几乎就是跟在撤退德军后面收复失地。10月3日，第18集团军占领塔曼市；9日凌晨，第56集团军肃清了半岛北部和丘什卡沙咀。至此，库班登陆场被清除。当晚10时正，莫斯科以224门大炮齐鸣20响庆祝胜利，同时也宣告旷日持久、血流成海的高加索之战最终结束。

作为会战尾声的新罗西斯克—塔曼攻势，持续了正好一个月。苏方宣称重创了德第17集团军，歼敌57800人。包括击毙36000人，击伤22000人。德第17集团军上报9月损失却只有5982人。罗军在库班的总损失为9668人（死1598人，伤7264人，失踪806人）。而从德军撤退规模以及伤员数字推断，其战役总损失约10000～20000人。

苏军纯减员14564人（海军652人），伤50946人（海军623人），总伤亡65510人。装备损失包括坦克自行火炮111辆，火炮迫击炮70门，飞机240架。鲜血再度汇入了死亡的大海。

高加索的尾声之战，对苏方的彼得罗夫而言，实在是一次代价沉重，效果却很尴尬的战役。他既没有什么优势兵力，也缺乏突破对方坚固阵地的有效装备。用来轰击新罗西斯克的152～203毫米大炮，只有区区50门。比较曼施坦因当年在塞瓦斯托波尔对付他用的超级大炮集群，甚至都不能用小巫见大巫来形容。红海军又很不给面子地拒绝出动大舰，搞得他只好利用鱼雷来炸开德军岸防工事。

条件如此不利，彼得罗夫却出动大量部队，向着撤退前的德军发动了规模巨大、协同复杂的地海作战，遭受巨大损失，简直是顺理成章的事情。而在效果方面，除了给德军造成一定损害外，根本未能阻止对方主力的撤退。

尽管如此，这次战役依然在苏军的战术教程中占据很高地位。分析其原因，第一，攻取新罗西斯克，采用了少见的陆上进攻与海上登陆相协同的方式。陆海空同时配合行动，无疑是一次宝贵的经验。这一点从20世纪50年代的材料中可以得到证实。

第二，就是所谓政治因素了。除了那位当年的集团军上校政治部主任勃列日涅夫外，还有当时的第56集团军司令格列奇科。他在战役结束后的10月16日被任命为沃罗涅日方面军副司令。当年只有40岁的将军从此飞黄腾达，战后一路升迁直至国防部长。两人一个总书记，一个国防部长，地位尊崇，偏偏又都好大喜功。新罗西斯克—塔曼之战自然也就跟着他们的政治行情一道上涨。

但当年的战场真实，是不会跟着总书记和国防部长的喜好走的。1943年10月，德第17集团军进入了克里木。虽然红军也尾追而来，还是有大量德军兵力被调往东线大陆战场。在那里，尤其是曼施坦因的第聂伯河战线上，真正的危机正在降临。