彼得羅夫的具體計劃如下：
列謝利澤中將的第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天口糧。登陸指揮官為霍洛斯佳科夫海軍少將，他的正式職務是“新羅西斯克海軍基地司令”，而他的任務就是把自己的基地搶回來。
