Но Мехлису не суждено было погибнуть от пули или осколка и тем самым разделить судьбу многих из тех, чьи жизни были ему доверены зимой 1942 года, как бы самому Льву Захаровичу этого ни хотелось. В памяти людской он навсегда останется зловещей, а не героической фигурой и одним из главных виновником катастрофы Крымского фронта в мае 1942 года.
В ночь на 20 мая на корабли под огнем минометов и пулеметов погрузились последние подразделения, прикрывавшие эвакуацию остатков войск Крымского фронта на Таманском полуострове.
Директивой Ставки Крымский фронт и Северо-Западное направление были ликвидированы. Остатки войск направились на формирование нового Северо-Кавказского фронта. Его командующим назначили маршала С. М. Буденного.
После разгрома немцами в мае 1942 года Крымского фронта Мехлис всю вину и ответственность за поражение возложил на командиров и командующего генерал-лейтенанта Козлова Д. Т. По существу он дистанцировался от неудач фронта.
Сталин по этому поводу направил шифротелеграмму Мехлису, в которой подверг его поведение резкой критике. В частности, в этом грозном рескрипте он писал: «Вы держитесь странной позиции постороннего наблюдателя, не отвечающего за дело Крымфронта. Эта позиция очень удобна, но она насквозь гнилая. На Крымском фронте вы — не посторонний наблюдатель, а ответственный представитель Ставки, отвечающий за все успехи и неуспехи фронта и обязанный исправлять на месте ошибки командования.
Вы вместе с командованием отвечаете за то, что левый фланг фронта оказался из рук вон слабым. Если „вся обстановка показывала, что с утра противник будет наступать“, а вы не приняли всех мер к организации отпора, ограничившись пассивной критикой, то тем хуже для вас. Значит, вы еще не поняли, что вы посланы на Крымфронт не в качестве Госконтроля, а как ответственный представитель Ставки. Вы требуете, чтобы мы заменили Козлова кем-то вроде Гинденбурга. Но вы не можете не знать, что у нас нет в резерве Гинденбургов. Дела у вас в Крыму несложные, и вы могли бы сами справиться с ними.
Если бы вы использовали штурмовую авиацию не на побочные дела, против танков и живой силы противника, противник не прорвал бы фронта, и танки не прошли бы. Не нужно быть Гинденбургом, чтобы понять эту простую вещь, сидя два месяца на Крымфронте.
И. Сталин».
После разгрома немцами Крымского фронта Мехлис был снят с постов заместителя Наркома обороны и начальника Главного Политического управления Красной Армии и понижен в звании на две ступени до корпусного комиссара.
