Решающая роль отводилась 4-му Украинскому фронту. Главный удар планировалось нанести с плацдарма на южном берегу Сиваша силами 51-й армии (10 стрелковых дивизий, 78-й УР, 32-я гвардейская танковая бригада) и 19-го танкового корпуса. Плацдарм снабжался по двум переправам, находящимся под постоянным артиллерийским и авиационным воздействием противника, организация наступления отсюда представляла большие трудности. Из-за частых штормов армия Крейзера регулярно оказывалась отрезанной от своих тылов. Однако так же думали и немцы, а значит, при соблюдении всех мер скрытности, должен был сработать фактор внезапности. К тому же удар со стороны Сиваша выводил советские войска в тыл всем укреплениям противника на Перекопе и позволял быстро вырваться на оперативный простор. Овладение Джанкоем открывало свободу действий в сторону Симферополя и Керченского полуострова. Вспомогательный удар наносился 2-й гвардейской армией генерал-лейтенанта Г.Ф. Захарова (8 стрелковых дивизий, 116-й УР) на Перекопском перешейке. Отдельная Приморская армия (12 стрелковых дивизий, 2 морские бригады, 63-я танковая бригада) должна была прорвать оборону севернее Керчи и развивать удар в направлении Симферополь—Севастополь, а частью сил — вдоль южного берега Крымского полуострова. На керченском направлении наступление предполагалось начать через 2–3 дня после начала Перекопской операции.
На Черноморский флот возлагалась задача блокировать Крым, наносить удары по коммуникациям противника, содействовать войскам на приморских флангах. 1-я бригада торпедных катеров из Анапы и 2-я бригада из Скадовска должны были уничтожать неприятельские суда на ближних подступах к Севастополю и непосредственно в портах; бригада подводных лодок — на дальних подступах и авиация — на всем протяжении коммуникаций противника. Всего для этих целей выделялось 12 подводных лодок, причем предписывалось постоянно иметь на подходах к неприятельским портам не менее 7, 31 торпедный катер и 430 из 650 самолетов морской авиации.
В ходе планирования возникла было идея одновременно с наступлением Отдельной Приморской армии высадить оперативные морские десанты силою до четырех дивизий и двух отдельных батальонов морской пехоты на северный и южный берег Керченского полуострова. Но по зрелом размышлении, изучив обстановку на театре и состояние флота, Еременко от этой затеи отказался: «Анализ опыта высадки десантов в Феодосии и Керчи в 1941 и 1942 гг. подсказывал, что успех операции требовал наличия сильного, быстроходного военно-морского флота, надежного воздушного прикрытия и внезапности действий. Всего этого мы не имели». Поэтому Азовская флотилия получила задачу обеспечивать перевозки через Керченский пролив.
Координацию действий всех привлекаемых к операции сил осуществлял представитель Ставки маршал Василевский. Представителем Ставки в Отдельной Приморской армии оставался маршал Ворошилов.
Подготовка происходила в исключительно сложных условиях. В распутицу при бездорожье в район предстоящих боевых действий перебрасывалась 2-я гвардейская армия, сосредоточивались крупные силы артиллерии и бронетанковых войск. Через Сиваш на плацдарм соединения и части переправлялись по двум построенным саперами двухкилометровым дамбам и мостам, поддержать которые в работоспособном состоянии удавалось лишь благодаря поистине титаническим усилиям: «Переправы были одной из главных целей авиации и даже артиллерии противника… Автотранспорта не хватало, чтобы подвезти грунт для подсыпки дамбы. Приходилось издалека подвозить пиломатериалы. Трудности усугублялись тем, что дорог с твердым покрытием в районе не было. Глинистая почва, насыщенная солью, размокла. Грязь засасывала любой транспорт… Обстоятельства вынудили создать не предусмотренную никакими штатами и долгосрочными прогнозами «службу проталкивания машин». Задача этой доморощенной организации состояла в том, чтобы вызволять из грязевого плена транспортные средства. Приказом по корпусу для этих целей выделялись от частей дежурные тракторы и люди. В особо ненастные дни количество бойцов «службы проталкивания» доходило до тысячи человек. Только так удавалось подвозить землю, бревна и доски к переправам, доставлять продовольствие и горючее, боеприпасы войскам, эвакуировать с плацдарма раненых и заболевших. Бойцы работали, покрытые с головы до пят соленой грязью. Сменившись с дежурства, они подчас не могли ни помыться, ни обсушиться». Исключительно сложной являлась переброска на плацдарм с соблюдением тщательных мер скрытности и маскировки танкового корпуса генерал-лейтенанта И.Д. Васильева, осуществленная с 13 по 25 марта.
К началу операции в составе советских войск насчитывалось 30 стрелковых дивизий, танковый корпус, 2 укрепленных района, 2 стрелковые, 3 танковые бригады, 4 отдельных танковых полка — 470 000 человек, 5982 орудия и миномета, 559 танков и САУ. Плотность артиллерии на участках прорыва была доведена до 150–160, а на Перекопе — до 200 стволов на километр.