Трудным был последний бой за город. Бойцы и офицеры проявляли массовый героизм, сражаясь на улицах Мелитополя и в небе над ним. 22 октября наши войска начали штурм железнодорожного вокзала - последнего опорного пункта сопротивления гитлеровцев. Упорным, кровопролитным был бой. Советские воины, руководимые командиром роты старшим лейтенантом С. М. Волковым и парторгом Ф. И. Саркисовым, уничтожили до 500 гитлеровцев, около 50 огневых точек, захватили паровоз, 50 вагонов и 40 платформ. За умелое руководство боем, мужество и героизм С. М. Волкову и Ф. И. Саркисову были присвоены звания Героев Советского Союза. Утром 23 октября 1943 года над городом взвилось Знамя Победы. Москва салютовала 20 залпами из 220 орудий в честь освобождения Мелитополя. Американская газета «Нью-Йорк геральд трибюн» о битве за Мелитополь писала, что победа в Мелитополе «...

показала ведущую роль, которую играет Красная Армия в мировой истории и твёрдую решимость русских истребить захватчиков». Сопротивление гитлеровцев все еще не было сломлено. Фашистская группировка, сосредоточившая большое количество пехоты и техники, занимала позиции за Мелитополем в степи. Гитлеровская группа армий «Юг» была готова к новым боям... Бывший начальник штаба 19-го танкового корпуса И. Е. Шавров впоследствии вспоминал: «Утром 23 октября командир корпуса генерал И. Д. Васильев с начальником штаба был вызван на КП командующего 28-й армией в Нововасильевку (Приазовского района - авт.). Там уже находились командующий фронтом, член Военного совета и начальник штаба фронта, а также представитель Ставки ВГК маршал Советского Союза А. М. Василевский и руководящий состав армии. Совещание началось заслушиванием доклада командующего 28-й армией генерал-лейтенанта В. Ф. Герасименко о дальнейшем этапе наступления и возможностях войск. Затем обсуждался вопрос об использовании 19-го танкового корпуса.

Он, как мы поняли, уже был в принципе предрешен и согласован между Толбухиным и Василевским. Командующий фронтом, обращаясь к Васильеву, задал ему несколько вопросов об условиях местности на плацдарме и о целесообразности переноса направления действий танкового корпуса ещё южнее для удара на Чехоград (Новгородковка), т. е. в полосу 28-й армии. Как мне помнится, генерал Васильев отметил тогда, что противник не ожидает сильного удара со стороны 28-й армии, а местность более благоприятна для действия танков. Он высказал пожелание о надёжном артиллерийском и авиационном обеспечении действия корпуса. После этого командующий фронтом пригласил нас к развернутой на столе карте и поставил задачи, которые заключались в следующем: ближайшая - прорвать оборону противника в направлении Чехограда, овладеть рубежом Чехоград-Акимовка и обеспечить ввод в прорыв 4-го гвардейского кавалерийского корпуса генерал-лейтенанта Н. Я. Кириченко; последующая - развернув корпус на северо-запад, нанести удар в направлении Новониколаевка, Матвеевка (соответственно 15 и 30 км северо-западнее Мелитополя) по тылам Мелитопольской группировки противника и выйти на шоссейную дорогу, идущую от Мелитополя на Каховку; в дальнейшем - развивать успех на Веселое (40 км северо-западнее Мелитополя) с целью отрезать пути отхода противника на Никополь и Каховку.

Маршал А. М. Василевский пояснил: наступлением на Новониколаевку надо «смотать», «свернуть» оборону противника, удар вдоль его артиллерийских позиций должен быть стремительным. При этом он подчеркнул, что взаимодействия с дивизиями 28-й, а затем 51-й армий заключаются в том, что стрелковое соединение, наступая с фронта, будет сковывать главные силы противника, помогать корпусу по мере его продвижения на север огнём, а сами развивать успех в западном направлении. В целях достижения внезапности удара корпус в исходный район для наступления выводился в ночь на 24 октября под прикрытием действий ночной авиации и методического огня артиллерии. Утро 24 октября выдалось туманное, что затрудняло наблюдение. Однако к 10 часам туман рассеялся, небо прояснилось, и в воздухе появилась вражеская и наша авиация. В 10 час. 45 мин. началась короткая артиллерийская подготовка, а затем атака соединений корпуса: танковые бригады первого эшелона в боевой линии, а за ними цепи мотострелковых подразделений 26-й мотострелковой бригады.