Дополнительные указания Верховного Главнокомандующего Толбухину сводились к тому, чтобы командование фронта позаботилось об организации взаимодействия, в первую очередь с Отдельной Приморской армией генерала А. И. Еременко, с Черноморским флотом и Азовской флотилией, с партизанами Крыма.
Подготовка к операции шла теперь полным ходом. Конкретно день начала ее Верховным Главнокомандующим не был определен, он связывался с выходом советских войск к Одессе, что должно было облегчить наши действия в Крыму. Свои коррективы внесла и погода: ураганные ветры и небывалые штормы на Азовском море бушевали весь март. Необычным для Таврии в это время года был и снегопад: снег почти на метр завалил землю. Ставка согласилась с небольшой отсрочкой операции.
Толбухин и его штаб использовали ее для дополнительной подготовительной работы. Федор Иванович, обычно предпочитавший руководить войсками, не покидая надолго своего основного командного пункта, теперь все чаще наведывался в армии, в корпуса, досконально проверяя, насколько основательно усвоили подчиненные командиры и штабы все детали предстоящего наступления.
Каждый, с кем встречался Толбухин, хорошо знал, что командующий фронтом не удовлетворится просто итоговыми данными о ходе подготовки. Общими фразами в разговоре с ним не отделаешься. Нужно быть готовым ответить на любой вопрос относительно положения дел в своих соединениях или частях, ответить без промедления, не обходя острых углов и ничего не сглаживая...
По всему было видно, что на этот раз Федор Иванович был доволен всем тем, что уже сделано и делается в войсках.
Утром 8 апреля во всех подразделениях Четвертого Украинского фронта было зачитано обращение Военного совета о переходе в наступление. "Мы, говорилось в нем, - бьемся на земле, политой кровью наших отцов и братьев в 1920 году... Пусть же наш героизм нарастит мировую славу воинов Фрунзе, славу русского оружия".
В 10 часов 30 минут после мощной артиллерийской подготовки и массированных бомбовых ударов нашей авиации Четвертый Украинский пошел вперед. За несколько дней перед этим на Перекопском перешейке начали греметь орудия большой мощности, которые методично разрушали инженерные сооружения противника. Разрывы трехсоткилограммовых снарядов, которыми они стреляли, при прямом попадании начисто сметали вражеские доты и дзоты. Гитлеровские солдаты не только несли значительный урон, стрельба орудий большой мощности производила на них сильное моральное воздействие. Помимо всего прочего, немецко-фашистское командование восприняло ее еще и как несомненный признак того, что именно здесь будут наносить советские войска свой главный удар. Но оно просчиталось и на этот раз.
10 апреля соединения 51-й армии, наступавшие с плацдарма на Сиваше, прорвали оборону противника. 19-й корпус, введенный с утра 11 апреля по приказу Толбухина в образовавшуюся брешь, устремился на Джанкой и овладел им. Теперь открывался путь на Симферополь.
Генерал Толбухин подвел итоги наступления за трое суток и уточнил задачи наступающим войскам. Чтобы ускорить освобождение Симферополя, он распорядился создать подвижную группу. В нее вошли 19-й танковый корпус, посаженная на автомашины стрелковая дивизия и одна истребительно-противотанковая артиллерийская бригада. 2-й гвардейской армии командующий фронтом приказал неотступно преследовать противника, отходившего на Севастополь. Две ее дивизии были нацелены на Евпаторию, одна должна была продвигаться по побережью на Ак-Мечеть. Для 51-й армии задача оставалась прежняя - освободить Симферополь, затем через Бахчисарай наступать на Севастополь. Представителя Ставки Василевского Толбухин просил ускорить переход в наступление Отдельной Приморской армии.
Вечером 11 апреля Москва салютовала доблестным войскам Четвертого Украинского, которые сломили мощную оборону врага на Сиваше и Перекопе и освободили город Джанкой.
Следующий день наступления принес еще более ощутимые результаты. Войска Толбухина освободили свыше трехсот населенных пунктов на крымской земле. Пали Ишуньские укрепленные позиции врага восточнее Каркинитского залива, Ак-Монайские у основания Арабатской стрелки и Биюк-Онларские в центре Крыма.
13 апреля были освобождены Симферополь, Евпатория, Феодосия, 14 и 15 апреля - Бахчисарай, Судак и Алушта, 15 апреля передовые части и соединения фронта подошли к внешнему оборонительному обводу Севастополя. К 18 апреля вдоль южного побережья Крыма войска Приморской армии, к этому времени уже переставшей быть отдельной и включенной в состав Четвертого Украинского фронта, вышли к Балаклаве.
Такова хроника стремительного апрельского наступления советских войск в Крыму, свидетельствующая о немеркнущем подвиге и беспримерном героизме солдат, о высоком военном искусстве офицеров и генералов во главе с командующим фронтом.
Впереди перед войсками Четвертого Украинского, невидимый за грядой окружавших гор, лежал Севастополь - город бессмертной русской ратной славы. Двести пятьдесят суток бились немецко-фашистские войска, чтобы войти в этот город. Теперь они надеялись отсидеться за его естественными укрытиями и мощными инженерными укреплениями. Гитлер объявил его "городом-крепостью". Это означало намерение держаться там до последнего солдата. Он сместил прежнего командующего 17-й армией генерала Еннеке, желая найти в нем "козла отпущения" за крымскую катастрофу. Его заменил генерал Альмендингер. Вслед за фюрером новый командующий, обращаясь к солдатам, писал:
"...Я получил приказ защищать каждую пядь севастопольского плацдарма. Его значение вы понимаете... Я требую, чтобы все оборонялись в полном смысле этого слова, чтобы никто не отходил, удерживал бы каждую траншею, каждую воронку, каждый окоп... Плацдарм на всю глубину сильно оборудован в инженерном отношении, и противник, где бы ни появлялся, запутается в сети наших оборонительных сооружений..."
Это обращение было написано 3 мая 1944 года.
Генерал Толбухин к этому времени завершал подготовку своих войск к генеральному штурму Севастополя, назначенному на 7 мая. Его армии получили уточненные задачи, произвели необходимую перегруппировку и подготовку соединений и частей, пополнили запас боеприпасов и материальных средств. Со всем командным составом по распоряжению командующего фронтом на участках, где им предстояло наступать, были проведены неоднократные рекогносцировки, детально изучалась местность и разрабатывались планы выполнения боевых задач. В тылу были созданы учебные городки, и войска усиленно тренировались в условиях, максимально приближенных к боевым, особенно тщательно отрабатывая взаимодействие пехоты с артиллерией, танками, авиацией. По особому плану вели подготовку к штурму специально созданные штурмовые группы. В их состав включались коммунисты, обладавшие богатым боевым опытом. Вся партийно-политическая работа подчинялась единой цели мобилизовать духовные силы каждого участника штурма на неукротимый наступательный порыв.
Генеральное сражение за Севастополь силами всех войск фронта, Черноморского флота и партизан началось утром 7 мая. Его кульминацией, одной из блестящих страниц в истории Великой Отечественной войны, стал беспримерный штурм Сапун-горы. К вечеру на ее гребне в полосе наступления 51-й армии генерала Крейзера затрепетали красные флаги. Почти одновременно с этим несколько южнее поднялись на Сапун-гору и высоту Карагач головные части 11-го стрелкового корпуса Приморской армии генерала К. С. Мельника, который сменил А. И. Еременко, назначенного 16 апреля командующим Вторым Прибалтийским фронтом.