Жуков, оценив обстановку, пришел к выводу, что дальнейшее наступление 56-й армии без соответствующей подготовки и обеспечения успеха иметь не будет. Он отменил решение командующего фронтом и перенес начало наступления на 25–26 апреля. При этом он учел, что к этому времени ожидается прибытие боеприпасов, горючего, самоходной артиллерии, установок реактивной артиллерии М-30 и, самое главное, будет возможность использовать всю авиацию, создать тем самым господство в воздухе. Наступление предусматривалось вести на том же направлении, но не на участке шириной 4–5 км, а на фронте 10–12 км с тем, чтобы обеспечить наступающие войска от косоприцельного огня противника с флангов. В 56-ю армию по указанию Георгия Константиновича дополнительно перебрасывалась артиллерия, гвардейские минометные части с пассивных участков фронта, и проводилась работа по организации на местности взаимодействия всех родов войск.
Жуков, докладывая свое решение 20 апреля Сталину, своей основной задачей на ближайшие дни считал, помимо подготовки наступления 56-й армии, восстановление прорванной линии обороны войск десантной группы, обеспечение устойчивости ее обороны в дальнейшем и налаживание бесперебойного питания ее пополнением и всеми видами довольствия. Для выполнения этой задачи по приказанию Жукова были проведены следующие мероприятия. Во-первых, 20 апреля авиация двумя группами (по 200 самолетов в каждой) нанесла два массированных удара по боевым порядкам пехоты и артиллерии противника перед фронтом десантной группы. В результате наступление противника было приостановлено, и он стал зарываться в землю. Во-вторых, объединенными усилиями авиации дальнего действия Северо-Кавказского фронта и Черноморского флота в ночь на 21 апреля намечалось осуществить массированные удары по Новороссийску, Анапе и боевым порядкам противника. В-третьих, для увеличения тоннажа судов, выполняющих перевозки, надежного обеспечения коммуникаций Геленджик — Мысхако перебрасывались дополнительные силы и средства флота. В-четвертых, с целью создания дополнительных резервов десантной группы намечалось перебросить 1500 человек. В-пятых, были приняты меры по усилению артиллерии поддержки с восточного берега Цемесской бухты за счет снятия орудий с второстепенных участков, а также пересмотрена система планирования огня всей артиллерии с таким расчетом, чтобы большую часть огня всей артиллерии можно было бы сосредоточить на любом участке фронта десантной группы. Для осуществления контроля на месте всех проводимых мероприятий и определения дополнительных потребностей войск десантной группы Жуков наметил с утра 21 апреля поездку в 18-ю армию. В-шестых, предусматривалось вывести управление 58-й армии с правого крыла фронта, передав занимаемый ею участок с 417, 351 и 41-й стрелковыми дивизиями 9-й армии. Одновременно ввести управление 11-го гвардейского стрелкового корпуса в состав войск 56-й армии и использовать его для объединения трех гвардейских стрелковых дивизий (2, 32, 55-я). В-седьмых, включить в состав 58-й армии 89 и 414-ю стрелковые дивизии, поставив ей задачу оборонять Азовское побережье до Кагальника и обеспечить стык с Южным фронтом.
Все эти мероприятия были 21 апреля утверждены Сталиным.
Жуков, направив доклад Сталину, выехал снова в войска. В течение двух дней, 21–22 апреля, он работал в 18-й и 56-й армиях. Здесь ознакомился с обстановкой и уточнил на месте отданные ранее указания. Эффективность мер, принятых по указанию представителя Ставки, не замедлила сказаться. Противник в результате массированных ударов авиации по боевым порядкам и аэродромам с 21 апреля прекратил всякое наступление на участке десантной группы 18-й армии и резко снизил активность своей авиации. Из опроса пленных удалось выяснить, что авиация разгромила штаб группы войск противника, в задачу которых входило уничтожение нашей десантной группы. В результате удачного налета было сорвано наступление противника, а его пехота, сосредоточившаяся на исходном положении, понесла большие потери.
23 апреля по указанию Жукова авиация нанесла повторный удар группой бомбардировщиков в 50–70 самолетов под прикрытием такого же количества истребителей. Противнику снова было нанесено поражение, что позволило частям десантной группы прочно удержать занимаемые позиции. Для ее усиления были направлены 290-й полк НКВД и два батальона 111-й стрелковой бригады. Артиллерия, поддерживающая десантную группу с противоположного берега Цемесской бухты, получила на усиление дополнительно один тяжелый артиллерийский полк. Одновременно удалось обеспечить артиллерию 152-мм снарядами. Десантной группе была поставлена задача перейти 24 апреля в наступление, восстановить прежнее положение и в дальнейшем прочно удерживать свои позиции.