Жуков, направив доклад Сталину, выехал снова в войска. В течение двух дней, 21–22 апреля, он работал в 18-й и 56-й армиях. Здесь ознакомился с обстановкой и уточнил на месте отданные ранее указания. Эффективность мер, принятых по указанию представителя Ставки, не замедлила сказаться. Противник в результате массированных ударов авиации по боевым порядкам и аэродромам с 21 апреля прекратил всякое наступление на участке десантной группы 18-й армии и резко снизил активность своей авиации. Из опроса пленных удалось выяснить, что авиация разгромила штаб группы войск противника, в задачу которых входило уничтожение нашей десантной группы. В результате удачного налета было сорвано наступление противника, а его пехота, сосредоточившаяся на исходном положении, понесла большие потери.

23 апреля по указанию Жукова авиация нанесла повторный удар группой бомбардировщиков в 50–70 самолетов под прикрытием такого же количества истребителей. Противнику снова было нанесено поражение, что позволило частям десантной группы прочно удержать занимаемые позиции. Для ее усиления были направлены 290-й полк НКВД и два батальона 111-й стрелковой бригады. Артиллерия, поддерживающая десантную группу с противоположного берега Цемесской бухты, получила на усиление дополнительно один тяжелый артиллерийский полк. Одновременно удалось обеспечить артиллерию 152-мм снарядами. Десантной группе была поставлена задача перейти 24 апреля в наступление, восстановить прежнее положение и в дальнейшем прочно удерживать свои позиции.

Командующему 56-й армией генералу А. А. Гречко предписывалось нанести удар по противнику двумя группами: правой (11-й гвардейский стрелковый корпус) — из района совхоза «Пятилетка» и южнее, в обход Крымской с севера; левой (10-й гвардейский стрелковый корпус, 216 и 317-я стрелковые дивизии) — из района западнее Шептальского, совхоз «Табачный» на Красный, в обход Крымской с юга. В центре между этими группами предстояло наступать 242-й стрелковой дивизии с целью сковать противника. После овладения правой группой рубежом р. Адагум, намечалось ввести в сражение танковую группу (100 танков и полк самоходной артиллерии). Ей же в качестве артиллерии сопровождения пехоты первого эшелона придавался 2-й полк самоходной артиллерии. В качестве танков поддержки пехоты правой группе выделялись 151-я танковая бригада и 257-й танковый полк, левой группе — 92-я танковая бригада. Плотность артиллерии в правой группе составляла 51 орудие и 35 средних и тяжелых минометов на 1 км фронта, в левой группе — 59 орудий и 47 тяжелых и средних минометов.

Вспомогательный удар наносил 3-й стрелковый корпус в направлении Пролетарского с задачей перерезать дороги от Крымской на Нижне-Баканскую и Неберджаевскую. Для выполнения этой задачи корпус передавался в состав 56-й армии. В дальнейшем главные силы армии должны были действовать на Молдавское, Киевское и частью сил на Нижне-Баканскую. Во втором эшелоне армии за правой ударной группой располагалась дивизия НКВД, а за левой группой — 61-я стрелковая дивизия. Третий эшелон (резерв фронта) составляли 328-я стрелковая и 20-я гвардейская стрелковая дивизии.

23 апреля Жуков заслушал начальников штабов 9 и 37-й армий и командиров, проверявших ход формирования отрядов для действий через плавни. В обеих армиях было отобрано 2300 добровольцев, которые были сведены в батальоны, примерно по 300 человек каждый. Они были вооружены автоматами, ручными пулеметами и гранатами. Каждому батальону приданы по одному-два станковых пулемета, одному 82-мм миномету и полковому орудию. Для переправы батальонов намечалось к 26 апреля изготовить и собрать 500 лодок, а также плоты для тяжелого оружия. Одновременно из местных партизан и рыбаков подбирались проводники.

Отряды Жуков планировал использовать следующим образом. В полосе 9-й армии им предстояло действовать в обход р. Курка с севера в направлении Курчанской с задачей перерезать дорогу, идущую через плавни от Курчанской на северо-восток, овладеть Курчанской и высотами южнее ее и прочно удерживать захваченный плацдарм до подхода главных сил. В последующем, прикрывшись со стороны Темрюка, нанести удар на Красный Октябрь, очистить р. Курка от противника и вывести войска 9-й армии на Темрюкско-Курчанское плато для дальнейших действий в зависимости от обстановки. В 37-й армии отрядам предстояло действовать через плавни на Батарейный с задачей очистить от противника дамбу, идущую от Прикубанского на Батарейный, захватить плацдарм на южном берегу р. Адагум в районе Батарейного. В дальнейшем, прочно удерживая занятый плацдарм, намечалось наступать в направлении Кеслерово, Киевское с целью, ударив по тылам противника, оказать содействие правому крылу 56-й армии, наступающему в обход Крымской с севера.

Действия Жукова по планированию операции войск Северо-Кавказского фронта получили полную поддержку со стороны Сталина, о чем ему было сообщено в шестом часу вечера 24 апреля.

29 апреля войска Северо-Кавказского фронта возобновили наступление. К 9 мая войска 56-й армии прорвали крымско-неберджаевский оборонительный рубеж противника. Он, понеся значительные потери в живой силе и технике, отошел на ранее подготовленный рубеж, находившийся в глубине на расстоянии 13–15 км. Этот рубеж представлял собой сильную укрепленную позицию, развитую на 2–4 км в глубину и имевшую почти на всем протяжении траншеи с ходами сообщения, проволочные заграждения и большое количество минных полей. На основных направлениях были созданы опорные пункты, связанные между собой в узлы сопротивления.

Перед левым флангом 37-й армии и фронтом 56-й армии противник имел шесть полнокровных дивизий (немецкие 13-я танковая, 101, 97, 9-я пехотные, румынские 3 и 19-я пехотные), полки трех немецких дивизий (73, 125-й пехотных, 4-й горнопехотной) и 5–6 отдельных батальонов. На всех остальных направлениях находилось около четырех дивизий и 4–5 отдельных батальонов. Противник не имел оперативных резервов, а использовал только тактические резервы, выдергивая из дивизий отдельные полки и батальоны. Количество артиллерии и танков позволяло ему вести только оборонительные бои. «Мы считаем, что противник наличными силами сейчас не сможет предпринять наступательных действий, — докладывал Жуков 9 мая Сталину. — Противник может вести лишь оборонительные действия, ставя себе целью удержать занимаемый им плацдарм и сковать тем самым как можно больше наших сил. Попытки 56-й армии прорвать с ходу хорошо подготовленную вторую оборонительную полосу противника успеха не имели. Введенные в бой наличные резервы и ослабленная танковая группа также прорвать оборону противника не смогли. Результаты боев последних двух дней показали, что нужно подготовить и организовать новый прорыв».

С этой целью Георгий Константинович предлагал привести в порядок и пополнить стрелковые дивизии и бригады, потерявшие в прошедших боях около 15 тыс. человек убитыми и ранеными. Одновременно пополнить авиацию и дать ей передышку, так как начиная с 20 апреля она непрерывно участвовала в боях, совершая по 5–6 самолетовылетов в день. Намечалось также привести в порядок и пополнить танковые части, подвезти необходимое количество боеприпасов и создать запас для проведения прорыва, осуществить перегруппировку, изучить с командным составом систему обороны противника, улучшить в некоторых местах свое исходное положение и отработать задачи войск на местности. На все эти мероприятия требовалось 7–8 дней.