Стремясь к сосредоточению внимания на крымских делах, представитель Ставки поставил вопрос о реорганизации фронтового управления «с целью разгрузить Военсовет от забот по Закавказью». Это предложение получило поддержку Генштаба и через несколько дней было реализовано.

28 января 1942 года Ставка ВГК организовала новый Крымский фронт, который в условиях превосходящих сил Черноморского флота на ТВД должен был разгромить противника в Крыму.

Как обычно, предметом особой заботы были у Л. З. Мехлиса кадры. От командующего ВВС Красной армии генерал-лейтенанта авиации П. Ф. Жигарева он уже 24 января добился назначения нового командующего авиацией фронта — генерал-майора авиации Е. М. Николаенко. Получил согласие Г. М. Маленкова на немедленное направление на Крымфронт 15 тысяч пополнения из русских или украинцев («Здесь пополнение прибывает исключительно закавказских национальностей. Такой смешанный национальный состав дивизий создает огромные трудности», — поясняет Л. З. Мехлис в разговоре по «Бодо»).

Начальника артиллерии Красной армии генерал-полковника артиллерии H. H. Воронова он настоятельно просит командировать 30 командиров батарей полковой и дивизионной артиллерии, 60 командиров минометных рот, начальника штаба артиллерии для 44-й армии.

Будучи начальником Главного политического управления, Л. З. Мехлис, естественно, особое внимание уделял кадрам политработников. Судя по архивным документам, он связывался по этому вопросу со своим заместителем в Москве армейским комиссаром 2-го ранга Ф. Ф. Кузнецовым по нескольку раз в неделю, особенно на первых порах.

23 января он телеграфировал:

В ответ только до 10 февраля Ф. Ф. Кузнецов, выполняя указания своего начальника, направил на Крымфронт двух кандидатов на должности комиссаров дивизий, 15 комиссаров полков, 45 комиссаров батальонов, 23 военкомов артдивизионов и батарей, 15 инструкторов по пропаганде, 7 политработников коренной национальности для работы в армянских, грузинских и азербайджанских частях, 4 — знающих немецких язык, 300 политруков, 1688 политбойцов.

Все усилия представителя Ставки ВГК, подчинялись задачам предстоящего наступления советских войск в Крыму. Внести решительный перелом в события на полуострове, — именно для этого, как осознавал Л. З. Мехлис, его командировали сюда И. В. Сталин и Ставка. В этом русле и действовал. В успехе не сомневался: буквально сразу по прибытии в Крым заявил A. M. Василевскому, что «мы закатим немцам большую музыку». Новое развитие получили свойственные армейскому комиссару грубое администрирование, перетряска кадров, упование на идеологию в ущерб тщательной организационной и материальной подготовке войск к наступлению.

Он постоянно торопил командующего фронтом с началом активных действий и уже 25 января добился издания приказа по фронту на проведение частной наступательной операции с целью освобождения Феодосии.

Однако Ставка ВГК рекомендовала пересмотреть срок начала операции, пополниться резервами, прежде всего танками, провести перегруппировку войск, введя прибывшую на Крымский полуостров 47-ю армию в стык 51-й и 44-й армий. Своей директивой № 170071 от 28 января 1942 года она уточнила: «Основной задачей предстоящей операции иметь помощь войскам Севастопольского района, для чего главный удар фронта направить на Карасу-базар и выходом в этот район создать угрозу войскам противника, блокирующим Севастополь». По указанию Ставки войска фронта должны были готовиться с расчетом начать операцию 13 февраля.

Между тем Л. З. Мехлис и под его давлением Д. Т. Козлов продолжали форсировать подготовку наступления, представив 1 февраля в Ставку его план.

К этому времени 51-я армия состояла из 224, 390-й и 396-й стрелковых дивизий; 302-й и 138-й горнострелковых дивизий, 105-го горнострелкового полка; 12-й и 83-й стрелковых бригад; 39-й и 40-й танковых бригад; батальона 55-й танковой бригады; 25-го и 547-го артиллерийских полков.

44-я армия имела 157, 404-ю и 398-ю стрелковые и 63-ю горнострелковую дивизии; 457-й артиллерийский полк и дивизион гвардейских минометов.

47-я армия находилась во втором эшелоне и имела 400-ю стрелковую, 77-ю горнострелковую и 72-ю кавалерийскую дивизии; 143-ю стрелковую бригаду, 13-й мотострелковый полк и 229-й отдельный танковый батальон.

На Таманском полуострове фронт имел резерв — две стрелковые дивизии (156-я и 236-я), а также 126-й отдельный танковый батальон (33 Т-26). 24-й танковый полк (46 Т-26) прибыл на Крымский фронт в начале февраля 1942 года.

При этом руководство Крымфронта по-прежнему ошибочно предполагало, что имеющееся превосходство в живой силе позволит не только взломать оборону противостоявших немецких войск, но и в ближайшее время полностью освободить Крым. Реальная действительность оказалась более суровой, чем ожидал представитель Ставки. Многочисленные трудности потребовали дополнительной отсрочки, о чем и была запрошена Москва.

15 февраля Л. З. Мехлис вместе с П. П. Вечным были срочно вызваны к И. В. Сталину для доклада «О степени готовности войск и о ходе подготовки их». Очевидно, Верховный оказался не в полной мере удовлетворен им, поскольку приказал немедленно перебросить из СКВО (Северо-Кавказского военного округа. — Прим. авт.) на усиление Крымфронта 271, 276-ю и 320-ю стрелковые дивизии. Характерно, что в разговоре с командующим войсками СКВО генералом В. Н. Курдюмовым 16 февраля Л. З. Мехлис потребовал «очистить» дивизии от «кавказцев» и заменить их военнослужащими русской национальности.

Суровая зима, сковавшая льдом северную часть Керченского пролива на участке между косой Чушка — Еникале, несколько улучшила положение с подготовкой наступательной операции. Прочный лед, усиленный мастерством саперов, позволил организовать ледовую дорогу, которая действовала 27 дней: с 28 декабря 1941 года по 1 января 1942 года и с 20 января по 11 февраля 1942 года. По ней в Крым были переброшены: 6 стрелковых и 1 кавалерийская дивизия, 2 стрелковые бригады, 15 зенитных дивизионов, 1 артполк, 3 автомобильных батальона, 3 дорожно-эксплуатационных полка, 11 батальонов аэродромного обслуживания. Всего по ледовой дороге с Таманского полуострова в Крым было переправлено: людей 96 618, лошадей — 23 903, автомашин — 6519, орудий калибра 122-мм — 30, орудий 76-мм — 103, орудий зенитных — 122, орудий 45-мм — 45, тракторов — 46, танкеток — 10, повозок — 8222, кухонь — 103.

Однако ледовые дороги скоро растаяли и многие тыловые части и учреждения остались по ту сторону пролива. В то же время разгрузка одного судна занимала 2–3 ночи. Главной ударной силе противника — авиации — противопоставить пока было нечего. На плацдарм спешно перебрасывали дивизионы зенитной артиллерии, которой катастрофически не хватало. Командующий фронтом приказал противовоздушную оборону порта осуществлять зенитной артиллерией боевых кораблей.

После захвата противником Феодосии снабжение 44-й армии осуществилось через порт Камыш-Бурун. Но накопить в войсках какие-либо запасы не удавалось.

Наступление войск фронта началось 27 февраля. Группировку из четырех дивизий 51-й армии поддерживало всего 170 орудий, а 3 дивизии 44-й армии — 62 орудия. Главный удар наносили войска 51-й армии в районе населенного пункта Кой-Асан. Для прорыва немецкой обороны были использованы танки 39, 40, 55-й танковых бригад, а также 229-го отдельного танкового батальона. Фронт атаки этих соединений не превышал 5 км; таким образом, удавалось достичь плотности 34 танка на 1 км. Советские танковые соединения и части двигались тремя эшелонами. Танковым бригадам и 229-му отдельному танковому батальону придали по роте саперов, которые предполагалось везти за танками на специальных волокушах (металлических или деревянных), но в связи с размоканием грунта от волокуш пришлось отказаться и посадить саперов на танки первого эшелона с задачей разминировать проходы для техники и личного состава советских войск. Несмотря на все эти мероприятия, 7 танков подорвались на минах. Во втором эшелоне двигались танки, буксирующие противотанковые пушки с автоматчиками на броне. Танки командования двигались впереди второго эшелона. В третьем эшелоне шли пехотные подразделения. Несмотря на такую тщательную подготовку, советское наступление потерпело неудачу.