24 сентября Сталин утвердил план Мелитопольской операции[327]. При этом он потребовал высадить на второй или третий день операции морской десант за счет сил Северо-Кавказского фронта не в Крыму, а в районе Геническа с задачей прервать железную дорогу Мелитополь — Джанкой и прекратить всякий подвоз из Крыма к мелитопольской группировке противника. Воздушный десант следовало использовать на втором этапе операции для захвата Крымских перешейков во взаимодействии с подвижными группами Южного фронта. Подготовка Мелитопольской операции осуществлялась в предельно короткие сроки (4 суток), что не позволило провести все мероприятия по планированию, организации взаимодействия войск и их всестороннему обеспечению.

Наступление началось 26 сентября проведением 45-минутной (вместо плановой 1 час 15 минут) огневой подготовки, которая была малоэффективной. Атакующие войска продвигались медленно, несли большие потери. Наиболее ощутимых результатов (но и они были далеки от конечных целей) в первый день наступления добились 2-я гвардейская армия генерала Г. Ф. Захарова и 44-я армия генерала В. А. Хоменко. На Юго-Западном фронте 1-я гвардейская армия вышла на левый берег Днепра. Однако ее попытки переправиться на правый берег не имели успеха. 6-я армия южнее Днепропетровска к 28 сентября переправила через Днепр четыре стрелковые дивизии, а 12-я армия — две стрелковые дивизии. Во избежание дальнейших крупных потерь и для более тщательной организации наступления командующий Южным фронтом с разрешения маршала Василевского временно приостановил наступление. Войска фронта, отбивая контратаки противника, проводили необходимые перегруппировки, пополняли запасы боеприпасов и горючего.

Вечером 28 сентября Сталин по телефону обсудил с Василевским планы дальнейшего развертывания операций Воронежского, Степного и Юго-Западного фронтов. Сталин сообщил, что он только что советовался по этому поводу с Жуковым и хочет знать мнение Василевского. «Видимо, он беседовал не только с нами, но и с командующими фронтами, — пишет Александр Михайлович. — В результате было принято решение основные усилия Воронежского фронта по-прежнему направлять на освобождение Киева, а затем наступать на Бердичев, Винницу, Жмеринку, Могилев-Подольский и выйти к Молдавии. Степной фронт обязан был нанести главный удар в общем направлении от Черкасс на Ново-Украинку и Вознесенск, разбить кировоградскую группировку врага и отрезать ей пути отхода на запад. Своим левым крылом фронт должен был наступать на Пятихатку и Кривой Рог, выходя в тыл днепропетровской группировке противника. Юго-Западному фронту предписывалось ликвидировать Запорожский плацдарм противника, одновременно правым крылом продолжая форсировать Днепр и расширяя плацдарм на его западном берегу, наступать главными силами на Кривой Рог с востока. В результате реализации этих задач криворожская группировка фашистов должна была оказаться в полукольце.

Сталин и Василевский обсудили и вопросы, связанные с перегруппировкой войск и их перераспределением между фронтами. Для усиления Юго-Западного фронта ему из Степного фронта передавалась 46-я армия, а Степной фронт получал из Воронежского фронта 4-ю гвардейскую и 52-ю армии. Кроме того, Воронежскому фронту из Центрального фронта намечалось передать 13-ю и 60-ю армии, а Центральному из Брянского фронта — 3, 50 и 63-ю армии. Тогда же было решено упразднить Брянский фронт, перебросив его управление в район Торопца и реорганизовав его в Прибалтийский фронт.

Задачи Юго-Западного фронта, о которых пишет Василевский, нашли отражение в директивах № 30 199 Ставки ВГК от 28 сентября и № 30 206 от 1 октября.[328]Василевский, занимаясь подготовкой войск Южного фронта к наступлению, вынужден был одновременно вместе с генералом Малиновским вести работу по планированию операции Юго-Западного фронта. 2 октября они выехали в 8-ю гвардейскую армию. Здесь выяснилось, что в армии, как и в 3-й гвардейской армии, оставалось менее половины боевого комплекта боеприпасов. Это не позволяло надежно подавить сильно укрепленную оборону противника, который постоянно наносил сильные контратаки. Поэтому Василевский и Малиновский пришли к выводу, что при таком наличии боеприпасов продолжать дальнейшее наступление на запорожском направлении невозможно. В этой связи приняли решение приостановить наступление на 5–6 дней, пока в ударной группировке будет не менее 1–1,5 боекомплекта. Было решено также усилить ударную группировку пехотой и артиллерией за счет 12-й армии, отказаться от форсирования Днепра 1-й гвардейской армией на ближайшее время и взять у нее две стрелковые дивизии в резерв фронта для усиления запорожского направления. На западном берегу Днепра, впредь до ликвидации Запорожского плацдарма противника, намечалось оставить в обороне лишь четыре стрелковые дивизии 6-й армии. О своем решении Василевский в ночь на 3 октября доложил Сталину, который его утвердил.

А. М. Василевский, завершив работу на Юго-Западном фронте, срочно перелетел на Южный фронт. Его войска, утопая в осенней грязи, 9 октября возобновили наступление, стремясь овладеть Мелитополем, который прикрывал подходы к Крыму и нижнему течению Днепра. Несмотря на упорное сопротивление противника, войска 28-й армии генерала В. Ф. Герасименко прорвали его оборону и вышли к южной окраине Мелитополя. Начальник штаба Южного фронта генерал С. С. Бирюзов с целью активизации действий на этом направлении предложил перегруппировать резервы фронта, подтянуть ближе к 28-й армии 19-й танковый и 4-й кавалерийский корпуса. Танковый корпус предлагалось ввести в прорыв, осуществленный 28-й армией. Кавалерийский корпус предусматривалось использовать по двум вариантам: первый — на главном направлении; второй — южнее Мелитополя, если ввод 19-го танкового корпуса окажется успешным. Василевский, тщательно взвесив предложение начальника штаба фронта, пришел к выводу, что оно отвечает реально сложившейся обстановке. Он потребовал от командующего фронтом обеспечить ввод в прорыв танкового корпуса огнем артиллерии 28-й армии и 1-й гвардейской штурмовой авиационной дивизией. Корпус получил на усиление два гаубичных артиллерийских, истребительно-противотанковый артиллерийский, зенитный артиллерийский полки, один полк «катюш» и саперный батальон.[329]

Части 19-го танкового корпуса сумели прорваться в северозападном направлении — на Веселое. В результате создались условия для ввода с наступлением темноты 4-го гвардейского кавалерийского корпуса. Для развития успеха 28-й армии в ее полосу также была перегруппирована 51-я армия. 13 октября она овладела южной частью Мелитополя. Войска Юго-Западного фронта, возобновив наступление, 14 октября освободили Запорожье и плацдарм, занятый врагом на левом берегу Днепра к востоку и северо-востоку от этого города. В связи с тем, что левофланговая 3-я гвардейская армия Юго-Западного фронта, наступавшая вдоль левого берега Днепра, и по задачам и территориально вынуждена была непосредственно взаимодействовать с войсками Южного фронта, Василевский 16 октября, с разрешения Сталина, дал указание передать ее Южному фронту. Командующему армией генералу Лелюшенко была поставлена задача, пробившись через плавни, захватить Васильевку. Южный фронт рассчитывал также на то, что ему поможет Черноморский флот, но его операция успеха не имела. Произошло это из-за того, что командование флотом не согласовало свои действия с войсками Северо-Кавказского фронта.