Ставка считает, что главные усилия армии должны быть направлены для действий против противника в открытом поле, где имеется полная возможность эффективно использовать все армейские средства усиления…»
В заключение Ставка требовала представить соображения о плане дальнейших действий. На следующий день Ворошилов, Петров и Штеменко такие соображения представили. О характере январских боев на Керченском плацдарме в докладе сообщалось: «Армия в прошедшей операции главный удар наносила на правом фланге с целью не связывать себя затяжными боями в населенных пунктах Керчь и Булганак и только 22 января, не прекращая действий на правом крыле, перешла в наступление непосредственно на Керчь. Это было произведено потому, что в ходе боев было выявлено резкое ослабление противником Керченского участка и переброска резервов с этого направления на правый фланг. Сложившаяся обстановка была использована, и половина гор. Керчи с пристанью занята нашими войсками, но противник подбросил в Керчь два полка новой 336 пд и сумел приостановить наступление наших войск. Оборону противника, несомненно, прорвать можно, и главный удар, как и прежде, нужно наносить в обход населенных пунктов…»
Дней через десять-двенадцать руководство Приморской армии предполагало организовать новую операцию, и Ставка утвердила эти предложения. Однако попытки очистить Керченский полуостров до начала основной операции по освобождению Крыма успеха не принесли. 11 февраля в командование Приморской армией вступил генерал армии А. И. Еременко. Вскоре Ворошилова и Штеменко вызвали в Москву.
Ворошилов информировал Ставку о положении дел в Приморской армии. С конца февраля началась подготовка операции по освобождению Крыма. Замысел Ставки заключался в том, чтобы нанести главный удар с севера, от Перекопа и Сиваша; это должны были сделать войска 4-го Украинского фронта (командующий — генерал армии Ф. И. Толбухин). Вспомогательный удар из района Керчи предстояло осуществить Приморской армии.
Провести операцию поначалу намеревались в марте 1944 года, но неблагоприятная погода в Крыму, сильные штормы в Азовском море не позволили сделать это. А. М. Василевский, координировавший действия 3-го и 4-го Украинских фронтов, побывал на Сиваше в 51-й армии генерал-лейтенанта Я. Г. Крейзера, ознакомился с подготовкой к наступлению и сообщал 3 марта в Ставку: «Прошедший вчера и сегодня дождь окончательно вывел из рабочего состояния дороги. Весь автотранспорт стоит на дорогах в грязи. С трудом кое-как работают лишь тракторами. От попытки пробраться к Крейзеру на машинах пришлось отказаться, летели на У-2. При таком состоянии дорог начинать операцию нельзя, не сумеем за продвигающимися войсками подать не только пушки и снаряды, но даже продовольствие и кухни…» Влияло на изменение сроков и положение на соседних участках фронта. Поэтому Ставка разрешила начать освобождение Крыма после того, как наши войска выйдут к Одессе.
К концу марта подготовка завершалась. Утром 29 марта в Кривом Роге состоялась встреча маршалов Ворошилова и Василевского. Они обсудили ход подготовки, согласовали вопросы взаимодействия 4-го Украинского фронта и Приморской армии. Настроение у маршала было хорошим. На советско-германском фронте наши войска наступали, за несколько дней до этого — 26 марта 1944 года — они достигли государственной границы на реке Прут. Было очевидно, что освобождение всей оккупированной гитлеровцами территории нашей страны уже не за горами. Впоследствии Василевский писал: «Память об этой очередной встрече храню до сих пор. Радушие и гостеприимство всегда были свойственны Клименту Ефремовичу…»
На следующий день, уже в Мелитополе, совещание продолжалось. Итогом его был следующий доклад Верховному: «1. Считаем необходимым принятие решительных мер по организации настоящей блокады Крыма, которая воспрепятствовала бы переброске войск и материальных ресурсов как в Крым, так и обратно… 2. 4-й Украинский фронт полностью подготовлен к выполнению задачи. Выпал глубокий снег, который вывел аэродромы из строя, а частые метели и туманы исключают возможность проведения нормальной работы артиллерии. Если погода позволит, то 4-й Украинский фронт начнет операцию не позже 5 апреля 1944 года. На Керченском направлении предлагаем начать через 2–3 дня после начала Перекопской операции. Просим утверждения. К. Ворошилов. А. Василевский».
1 апреля Ворошилов был уже в штабе Приморской армии. Вместе с Еременко они детально рассмотрели план Керченской операции.