彼得罗夫的具体计划如下：

列谢利泽中将的第18集团军（3个步兵师和4个步兵旅），以及黑海舰队，由陆地和海上发起共同进攻，突向新罗西斯克湾（采梅斯湾），并对新罗西斯克港实施登陆。夺取新罗西斯克后，继续向上巴坎斯基、阿纳帕进攻，以瓦解“蔚蓝色防线”南段。

为实现该计划，第18集团军司令建立了2个陆上突击集群和1个登陆集群。

陆上东部集群，主要是第318步兵师（欠1个团，加强有第55近卫步兵师强击支队和8辆坦克，后来又加强了4辆SU-152），任务是从图阿普谢公路方面实施进攻。

陆上西部集群由“小地”出击。包括第83海军陆战队旅和第8近卫步兵旅。

登陆集群包括：海军陆战队第255旅、海军陆战队独立第393营、步兵第318师第1339团、内务人民委员部步兵第290团。总计6480人，装备41门火炮、147门迫击炮和53挺重机枪。编成3个独立支队。上述人员中，全体据称一半有过登陆战经验，海军陆战队占4000人。每个士兵都携带了充足的弹药和3天口粮。登陆指挥官为霍洛斯佳科夫海军少将，他的正式职务是“新罗西斯克海军基地司令”，而他的任务就是把自己的基地抢回来。