На следующий день он прибыл в Харьков. Начальником штаба фронта был назначен И.Х. Паука, членами Реввоенсовета фронта стали С.И. Гусев и Бела Кун. В состав фронта были включены 4-я (В.С. Лазаревич), 6-я (А.И. Корк), 13-я и Вторая Конная (Ф.К. Миронов) армии. Также в состав Южного фронта было решено передать еще и Первую Конную армию С.М. Буденного. На 1 ноября по данным, взятым из сборников документов о Гражданской войне, в составе Южного фронта находилось 186 тысяч штыков и сабель, 527 орудий, 2664 пулемета, 57 бронеавтомобилей и 45 самолетов.
На то время войска противника, находившиеся в Крыму, насчитывали до 41 тысячи человек, 213 орудий, 1663 пулемета, 45 танков и бронеавтомобилей, 14 бронепоездов и 42 самолета.
Таким образом, советские войска на крымском направлении превосходили противника по пехоте более, чем в 5 раз, по кавалерии — почти в 3 раза, по артиллерии — в 2,5 раза, по пулеметам — в 1,6 раза. Реально же превосходство советских войск было намного большим. Историки 80-х и 90-х годов называют совершенно другие цифры.
Из Москвы поезд М.В. Фрунзе вышел 25 сентября и на следующий день прибыл в Харьков, где располагался штаб фронта. Михаил Васильевич, едва ознакомившись с положение дел на месте, первым делом раскритиковал действия предыдущего командующего фронтом Гиттиса и самого главнокомандующего вооруженными силами Республики С.С. Каменева. Он доложил в Москву, что, по его мнению, подготовка наступления на Крым практически не ведется, а боеспособность войск фронта очень низкая.
В.И. Ленин был буквально взбешен, узнав об этом. 1 октября он телеграфировал Л.Д. Троцкому: «Выходит, что наступление на Крым отложено до 27 октября! Есть ли об этом решение РВСР? Главком (С.С. Каменев) мне хвастал, что 10 (или 8) октября у него все будет готово для наступления. Значит, наврал? Когда решили дать туда Буденного? Ведь и без него обещали втрое больше сил. Выходит, что все расчеты Главкома ни к черту не годны и ежедневно меняются, точно у невежды! Крайне опасные шатания!»
Оправдываясь, 13 октября главком С.С. Каменев докладывал В.И. Ленину: «Предполагавшаяся операция на Перекопе сорвана. Инициатива целиком в руках Врангеля. Сейчас мы только обороняемся. Фрунзе и Гусев полагают, что мы можем вновь начать прерванную операцию не ранее, чем через 15 дней».
Сроки начала операции откладывались в связи с опозданием к ее началу Первой конной армии. К тому времени эта армия частично потеряла свою боеспособность. Она выходила из окружения без основного обоза, была разбавлена случайными элементами местных пополнений. Командующий армией С.М. Буденный 21 октября докладывал М.В. Фрунзе: «Армия начать операцию не может, так как 6-я кавалерийская дивизия, вследствие радикальной чистки и приведения ее в порядок, отстала на четыре перехода… Арестованы начдив и два комбрига 6-й кавалерийской дивизии, но за отсутствием комсостава в армии их заменить неким».
