С начала сорок второго года Лев Захарович был направлен представителем Ставки в Крым, где удачно высадившийся советский десант никак не мог пробиться к осажденному немцами и румынами Севастополю. Прибыв на место, он быстро определил причины неудачи, настоял на выделение Крыма в самостоятельный фронт из общего Северокавказского направления. Шаг был правильный и очень своевременный, но ожидаемый успех так и не наступил. Командующий фронтом генерал Козлов явно не справлялся с должностью командующего фронтом. Так, из-за того, что в освобожденную от немцев Феодосию не были своевременно доставлены средства ПВО, от огня вражеской авиации серьезно пострадал крейсер «Красный Кавказ». На освобожденной территории Крыма не было организовано ни одного медицинского госпиталя, и всех раненых приходилось отправлять морем на Кубань. Высадившиеся в Крыму соединения 51-й и 44-й армий плохо координировали свои действия, из-за чего наступательный порыв десанта пропал впустую и началась затяжная позиционная война.
Любая война не бывает без ошибок, и генерал-лейтенант Козлов не был застрахован от них, как любой другой советский генерал того времени. Однако, совершая плохо продуманные и плохо подготовленные действия, он не стремился сделать надлежащие выводы из постигших его неудач. Более того, он всячески сопротивлялся действиям Мехлиса по наведению порядка в войсках фронта, делая все, о чем говорил представитель Ставки, что называется, «из-под палки».
Больших трудов стоило Льву Захаровичу добиться переноса штаба фронта из Тбилиси, откуда Козлов совершал руководство войсками, в Крым. Только вмешательство Сталина заставило командующего покинуть тихую и уютную столицу Грузии и отправиться в Керчь, где каждый день можно было угодить под бомбежку или артобстрел.
Столь напряженные отношения между комфронта и представителем Ставки не могли закончиться ничем хорошим, и предпринятое Крымским фронтом наступление в конце февраля закончилось безрезультатно. Войска фронта не смогли прорвать оборону врага на всю его глубину, несмотря на отдельные успехи в начале операции. И если постигшую его неудачу Козлов объяснил неукомплектованностью дивизий, усталостью личного состава и малым количеством артиллерии и танков, то Мехлис напрямую обвинил его в неумении руководить войсками. В телефонном разговоре со Сталиным сразу после прекращения операции он потребовал снятия Козлова с должности командующего войсками фронта.
– Козлов – советский барин, который любит сладко поесть и попить и не любит заниматься делами, – дал нелестную характеристику комфронта Мехлис. – Он ленив, не любит кропотливой и повседневной работы, не проверяет выполнение отданных им приказов и распоряжений. Оперативными вопросами не интересуется, руководит войсками исключительно из штаба, любая поездка в район передовой для него наказание. По этой причине среди личного состава армий фронта он не пользуется