В то время как войска Южного фронта атаковали Мелитополь, войска Юго-Западного, возобновив наступление, освободили Запорожье и плацдарм, занятый врагом на левом берегу Днепра к востоку и северо-востоку от этого города. В связи с тем, что левофланговая 3-я гвардейская армия .Юго-Западного фронта, наступавшая вдоль левого берега Днепра, и по задачам и территориально вынуждена была непосредственно взаимодействовать с войсками Южного фронта, я 16 октября, с разрешения Верховного Главнокомандующего, дал указания передать ее Южному фронту. Д. Д. Лелюшенко была поставлена задача, пробившись через плавни, захватить Васильевку. Южный фронт рассчитывал также на то, что ему помогут черноморские моряки. Но 6 октября их операция, которая должна была оттянуть на себя часть немецких и румынских резервов, закончилась неудачей и потерей трех крупных боевых кораблей. Произошло это вследствие того, что Черноморский флот не согласовал своих действий с войсками Северо-Кавказского фронта, в результате чего оторвался от сухопутных войск. Пришлось прочнее «привязать» моряков к «северокавказцам», разрешив им проводить дальние операции на море только с позволения Ставки.
20 октября 1943 года решением ГКО фронты были переименованы: Центральный — в Белорусский, Калининский — в 1-й Прибалтийский, Прибалтийский — во 2-й Прибалтийский, Воронежский — в 1-й Украинский, Степной — во 2-й Украинский, Юго-Западный — в 3-й Украинский, Южный — в 4-й Украинский. Эти наименования в основном сохранились и после того, как наши войска изгнали фашистов с территории СССР.
В новых названиях фронтов тоже отразились наши успехи. Как ни огрызался враг, он уже не мог остановить катящейся лавины советских войск. От Ленинграда и до Крыма развертывалось наступление Красной Армии.
Осенью 1943 года я особенно часто общался с Ф. И. Толбухиным. Хочется сказать несколько теплых слов об этом человеке. Наше знакомство, состоявшееся еще до войны, переросло затем в дружбу. Федор Иванович Толбухин начал свою службу солдатом царской армии. Как и я, он в первую мировую войну дошел до должности командира батальона. А накануне Великой Отечественной войны был начальником штаба военного округа. В годы войны особенно ярко выявились такие качества Толбухина, как безупречное выполнение служебного долга, личное мужество, полководческий талант, душевное отношение к подчиненным. Говорю об этом не с чужих слов, а из личного общения с ним во время пребывания в его войсках под Сталинградом, в Донбассе, на Левобережной Украине и в Крыму.
О способностях Толбухина как выдающегося военачальника говорят операции, осуществленные, полностью или частично, Южным, 3-м и 4-м Украинскими фронтами, которыми он командовал: Донбасская, Мелитопольская, Никопольско-Криворожская, Крымская, Ясско-Кишиневская, Белградская, Будапештская, Балатонская, Венская. Толбухин показал себя как настоящий стратег. Руководимые им войска освобождали от врага территорию и народы Румынии, Болгарии, Югославии и Венгрии, крушили гитлеровский порядок в Австрии, он снискал себе известность во многих странах Европы. После войны Ф. И. Толбухин, занимая ответственные посты и будучи очень больным, продолжал успешно выполнять свои обязанности. Никогда не забуду, как Федор, лежа на больничной койке, буквально за несколько минут до своей кончины, уверял, что завтра он выйдет на работу.
36 раз салютовала Москва в годы Великой Отечественной войны войскам, которыми победно командовал Ф. И. Толбухин. 19 октября 1949 года раздался прощальный салют: Родина провожала своего прославленного сына в последний путь. В 1960 году на Самотечном бульваре столицы возведен памятник полководцу. В канун 20-летия победы над фашистской Германией Ф. И. Толбухину посмертно было присвоено звание Героя Советского Союза…