Мехлис много сделал для выделения Кавказскому (Крымскому) фронту дополнительных сил. Уже 23 января Ставка удовлетворила его просьбу и отдала распоряжение направить в войска на Керченском полуострове 450 ручных пулемётов, 3 тысячи автоматов ППШ, 50 миномётов калибра 120-мм и 50 миномётов калибра 82-мм, два дивизиона реактивных миномётов М-8. Были обещаны также танки Т-34 и КВ, противотанковые ружья и другое вооружение и техника [11; 236-237], [20; 6], [25; 31].
В ходе телеграфных переговоров с заместителем начальника Генштаба А.М. Василевским 24 января Л.З. Мехлис узнал о направлении в распоряжение Кавказского фронта на Керченском полуострове пяти огнемётных рот (хотя сам представитель Ставки запрашивал три таких роты) и о назначении, опять же по своему запросу, нового командующего ВВС фронта (им стал генерал-майор Е.М. Николаенко) [32; 60-61].
В ходе этих же переговоров Л.З. Мехлис поставил перед Ставкой вопрос о насыщении фронта самолётами новых типов («…дадут ли нам штурмовики и бомбардировочную авиацию? Учтите, что бомбардировщиков у нас очень мало и они большей частью старые» [32; 61]), о присылке на полуостров генералов инженерных войск Хренова и Галицкого, а также об освобождении командования фронта «от забот по Закавказью» [32; 61].
Первоначально получить новые штурмовики и бомбардировщики не удалось. Зато были присланы авиаремонтные бригады и запасные части для организации ремонта самолётов на месте [25; 31-32].
Уже 28 января Ставка ВГК издаёт директиву № 170070 о реорганизации войск Кавказского фронта. «В целях удобства управления и более успешного выполнения задания по освобождению Крыма» Кавказский фронт разделялся на Крымский фронт и Закавказский военный округ [32; 73]. В состав Крымского фронта вошли «войска бывшего Кавказского фронта, расположенные на Керченском полуострове, на Таманском полуострове и в районе Краснодара (44, 51 и 47-я армии)» [32; 73]. Фронту подчинялись войска Севастопольского оборонительного района, Черноморский флот, Азовская военная флотилия и Керченская военно-морская база. Командующим Крымским фронтом назначался генерал-лейтенант Д.Т. Козлов. Штаб фронта должен был размещаться в Керчи [32; 73].
Решались и кадровые вопросы, которые ставил Л.З. Мехлис перед Ставкой ВГК. В качестве нового заместителя командующего фронтом на Керченский полуостров прибыл генерал-майор инженерных войск А.Ф. Хренов, несколько позже бригадный комиссар С.С. Емельянов был назначен новым начальником политуправления фронта. Уже в феврале новым командующим 47-й армией стал генерал-майор К.С. Колганов, бывший до этого заместителем командующего 10-й армии Западного фронта3, а новым начальником штаба 51-й армии – полковник К.П. Котов (командир 163-й стрелковой дивизии) [20; 6], [11; 237], [32;