Генерал К.А. Коротеев командовал 9, 18, 37-й армиями.
Генерал П.М. Козлов – 9, 37, 47-й.
Генерал К.Н. Леселидзе – 46, 47, 18-й.
Генерал В.В. Глаголев – 9, 46-й.
Генерал А.А. Гречко – 47, 18, 56-й.
Вместе с командармом нередко перемещался и его штаб. Так, А.А. Гречко, убывая из 18-й армии к новому месту службы, прихватил с собой начальника штаба армии генерала А.А. Харитонова и члена Военного совета бригадного комиссара Я.В. Гольденштейна. Те, естественно, взяли привычных помощников. Генерал А.И. Рыжов при первой возможности перетягивал к себе полюбившихся начальника штаба полковника Н.С. Кристального и комиссара Г.А. Комарова. Сомнительно, что такая практика была полезной с военной точки зрения.
В состав 56-й армии включили шесть стрелковых дивизий (55-я и 32-я гвардейские, 20-я и 83-я горнострелковые, просто 61-я и 394-я), семь стрелковых (16-я и 111-я, 4, 5, 6, 7, 9-я гвардейские), две танковые бригады, один танковый полк, два танковых батальона, четыре артиллерийских, три минометных полка и группа гвардейских минометов. В полосе армии сконцентрировалось 1168 орудий и минометов, что означало четырехкратное превосходство над противником в артиллерии, и 195 танков. Предстоящая операция делилась на два этапа. На первом предполагалось двумя ударными группами в четырехдневный срок прорвать вражескую оборону в районе Горячего Ключа и Крепостной, разгромить супротивника – 9-ю румынскую кавалерийскую и 1-ю мотодивизию словаков, – овладеть Краснодаром и захватить переправы через Кубань. Ввиду ограниченности дорожной сети часть сил армии сосредоточивалась на левом фланге для вспомогательного удара на Холмскую, Марьянскую.
Справа от А.А. Гречко на краснодарском направлении должна была наступать 18-я армия (236, 353, 395-я стрелковые дивизии, 40-я мотострелковая, 10, 107, 68, 119-я и 68-я морская стрелковые бригады – 270 орудий и 680 минометов) с задачей разбить 44-й армейский корпус генерала де Ангелиса и выйти к реке Кубань восточнее Краснодара. Тем временем 46-й армии под командованием генерал-лейтенанта К.Н. Леселидзе (9-я и 242-я горнострелковые, 31, 394-я стрелковые дивизии, 51, 40-я стрелковые бригады) предстояло нанести поражение 49-му горнострелковому корпусу, освободить Майкоп, а главными силами выйти к Кубани в районе Усть-Лабинская.
На втором этапе планировалось развернуть наступление на Тихорецкую и овладеть ею к концу января. О том, чтобы «занять Батайск и влезть в Ростов», в разработке, представленной Ставке, не упоминалось, поскольку и Тюленев, и Петров сомневались, смогут ли их войска даже «мощной колонной» дойти хотя бы до Тихорецкой.
Операция «Море», проводившаяся во взаимодействии с Черноморским флотом, распадалась на три этапа. На первом 47-я армия генерал-лейтенанта Ф.В. Камкова (216, 337, 176-я и 383-я стрелковые, 242-я горнострелковая дивизии, 8-я гвардейская, 103-я и 165-я стрелковые, 81-я морская бригады, 225-я бригада морской пехоты)