Уже с зимы шли ожесточенные бои за плацдармы на Керченском полуострове. Так, в донесении командования Отдельной Приморской армии от 15 января 1944 года говорилось:

Чтобы сковать противника по всему фронту и измотать его силы, командование армии активизировало действия войск и на левом фланге. С этой целью оно предлагало высадить десант непосредственно в Керченском порту и просило разрешения Ставки использовать батальон морской пехоты Черноморского флота, дислоцированный в Новороссийске. Ставка согласилась с этими предложениями. Однако, несмотря на настойчивость и упорство Приморской армии, действия ее войск не только не дали желаемых результатов, но привели к значительным и неоправданным потерям, а потому вызвали беспокойство в Ставке. Верховный Главнокомандующий в разговоре со мной по телефону неоднократно выражал недовольство руководством боевыми действиями Приморской армии. 27 января в адрес Петрова и Ворошилова последовала директива, в которой говорилось:

Учтя критику, руководство Отдельной Приморской армии предложило новую операцию, обязавшись начать ее через 10–12 дней. 31 января Ставка утвердила этот план. Однако и эта операция, равно как и последующие попытки армии очистить от врага Керченский полуостров до начала основной операции по освобождению Крыма с участием войск 4-го Украинского фронта, существенных успехов не принесла. Занятый нами плацдарм к северо-востоку от Керчи был использован в апреле в качестве исходного положения для основных сил Отдельной Приморской армии при проведении главной операции.

Вернемся теперь к войскам 4-го Украинского фронта. Когда в ноябре 1943 года они частью сил с ходу ворвались на Перекопский перешеек, форсировали Сиваш и овладели плацдармом на его южном берегу, 19-му танковому корпусу генерал-лейтенанта танковых войск И. Д. Васильева удалось с боями пробиться через укрепления врага на Турецком валу и выйти к Армянску. Правда, вслед за этим гитлеровцы, используя отрыв танкистов от пехоты и кавалерии, сумели закрыть брешь в своей обороне и временно блокировать танковый корпус. Вскоре основные войска 51-й армии Я. Г. Крейзера перевалили через Перекоп и соединились с мужественно сражавшимися танкистами. Затем бои здесь временно заглохли.

С выходом наших войск в низовья Днепра, к Перекопскому перешейку, на Сиваш и с одновременным захватом плацдарма на Керченском полуострове группировка врага (17-я немецкая армия и ряд румынских соединений), оборонявшаяся в Крыму, оказалась блокированной и отрезанной от остальных наземных сил противника.

Планирование наступательной операции по освобождению Крыма претерпело несколько стадий. После того как войскам 4-го Украинского фронта не удалось с ходу ворваться в глубь Крымского полуострова, Ставка считала решающим моментом для начала наступательной операции этого фронта разгром никопольской группировки противника и ликвидацию его плацдарма на левом берегу Днепра у Большой Лепетихи. В первых числах января 1944 года, исходя из выгодной стратегической обстановки, сложившейся на территории Правобережной Украины, мы с командующими 3-м и 4-м Украинскими фронтами рассчитывали, что враг, во избежание полного разгрома на южном крыле советско-германского фронта, вынужден будет начать немедленный отвод войск из Днепровской дуги и с никопольского плацдарма, а также приступить к эвакуации войск из Крыма. Я внес в Ставку предложения: начать в январе или в первых числах февраля, параллельно с разгромом войск к западу от нижнего течения Днепра, наступательную операцию войск 4-го Украинского фронта по освобождению Крыма. Однако последующие дни показали, что наши прогнозы не оправдались: враг не только не начал отвод войск, а усилил свое сопротивление в районе Никополя и Кривого Рога.

После детального обсуждения этого вопроса в Ставке пришли к следующему выводу. Учитывая, что борьба за Крым будет носить крайне упорный характер и потребует от командования и войск больших усилий и настойчивости, возложить главную ответственность за проведение Крымской операции на командование 4-го Украинского фронта, освободив его на это время от каких-либо других задач. Было решено также оставить во фронте для этой цели две армии соответствующего состава (одну для действий с Перекопа, а другую – с Сиваша) и 19-й танковый корпус. По-прежнему имелось в виду, что совместно с войсками 4-го Украинского фронта в этой операции примут участие войска Отдельной Приморской армии, Черноморского флота, Азовской флотилии и партизаны Крыма.