Для проведения такой операции в Черноморскую группу войск приказывалось перебросить из Северной группы 10-й гвардейский стрелковый корпус, две стрелковые дивизии из 58-й армии, одну стрелковую дивизию из 46-й армии. Кроме того, из резерва Ставки в Черноморскую группу перебрасывалось три танковых полка. Изменение Ставкой плана наступления Черноморской группы было встречено неблагожелательно со стороны командующих Закавказским фронтом и Черноморской группой. Вот что пишет об этом бывший командующий Закавказским фронтом генерал армии И. В. Тюленев: "Получив такой приказ, мы с Иваном Ефимовичем (генерал-лейтенант И. Е. Петров, командующий Черноморской группой войск. - Авт.) крепко призадумались. Но время не терпит, сидеть сложа руки нельзя, и началось то, что мы с Петровым называли "вариантной лихорадкой". Вариант за вариантом выдвигался то мной, то Иваном Ефимовичем и после горячего обсуждения браковался. Все они и с военно-теоретической и с практической точки зрения оказывались нереальными. И в самом деле, Ставка поставила нам невероятно трудную, если не сказать, невыполнимую задачу. Цель, выраженная в директиве Ставки, была заманчивой; с выходом на Батайск мы ставили противника в безвыходное положение. Однако всесторонне рассматривая этот план, тщательно анализируя сложившуюся обстановку, мы наталкивались на непреодолимые препятствия. Труднейшим из них был сам район предстоящих боевых действий - отроги Главного Кавказского хребта. Нам предстояло пройти их в самое неблагоприятное на юге время года, когда температура на побережье плюсовая, а в горах доходит до минус 15-20 градусов. В этот период и без того почти непроходимые отроги хребта покрыты глубоким снежным покровом. А отсутствие дорог для подвоза боепитания и продовольствия? Строительство их требовало большого количества дорожных и инженерных батальонов, которых на нашем фронте были считанные единицы. Трудность вторая - переброска войск из района Владикавказа. На это требовалось много времени. ...Моя попытка в разговоре со Сталиным отстоять ранее разработанный нами "майкопский план" успеха не имела. Краснодарский вариант, предложенный Ставкой, остался в силе"{196}.
Генерал армии И. В. Тюленев 31 декабря 1943 г. доложил в Ставку свои соображения по поводу Краснодарской операции Черноморской группы войск. Замысел этой операции заключался в следующем: главный удар наносит 56-я армия в направлении Ставропольская, Георгие-Афинская, Краснодар силами двух стрелковых дивизий, восьми стрелковых бригад, одной танковой бригады, двух танковых батальонов и двух артиллерийских полков. Задача: прорвать оборону врага на участке Ставропольская, Азовская, уничтожить 9-ю румынскую кавалерийскую дивизию и совместно с частями, наносившими удар в направлении Горячий Ключ, Пашковская, овладеть Краснодаром и затем наступать на Тихорецк. Вспомогательные удары предполагалось нанести: первый - в направлении Саратовская, Пашковская силами трех стрелковых дивизий, одной стрелковой бригады, одного артиллерийского полка и одного танкового батальона с целью уничтожить 1-ю мотодивизию словаков и обеспечить с востока действия главной группировки 56-й армии; второй удар - силами одной стрелковой дивизии в направлении Холмская, Ново-Ивановский, Елизаветинская и этим обеспечить действия главной группировки 56-й армии с запада. Одновременно командующий Закавказским фронтом намеревался двумя стрелковыми дивизиями и одной стрелковой бригадой 46-й армии нанести удар на Апшеронский, одной стрелковой дивизией и двумя стрелковыми бригадами 18-й армии - на Хадыженскую, одной стрелковой бригадой 47-й армии - на Абинскую. Для проведения Новороссийской операции выделялись две стрелковые дивизии, две мотострелковые бригады, один танковый и один пулеметный батальоны. Прибывавшие из резерва Ставки три танковых полка планировалось использовать для развития наступления на краснодарском направлении. Всю операцию с воздуха обеспечивала 5-я воздушная армия, имевшая 198 самолетов. Вместе с замыслом командующего фронтом в Ставку был представлен и план операции командующего Черноморской группой войск.