Справедливо полагая, что одними приказами дела не решить, Л.З. Мехлис продолжал считать, что в войсках должна укрепляться сознательная дисциплина. Достигнуть же этого можно, усиливая партийно-политическую работу в частях. Поэтому он продолжал требовать от Главного политуправления РККА присылки на Крымский фронт новых кадров политработников. В марте сюда прибыло: 2 военкома дивизий, 1 военком танковой бригады, 9 военкомов полков, 25 военкомов батальонов, 15 военкомов танковых рот, 500 политруков, 750 замполитруков и 2 307 политбойцов [25; 35].
Не обошёл вниманием Л.З. Мехлис и вопросы командных кадров. Как мы помним, представитель Ставки ВГК с самого начала своего пребывания на Крымском (Кавказском) фронте был «не в восторге» от его высшего командования. Неудача столь основательно подготавливаемого наступления никак не могла улучшить отношения Л.З. Мехлиса ни к комфронта Д.Т. Козлову, ни к начальнику штаба фронта Ф.И. Толбухину.
В официальной историографии принято считать, что Л.З. Мехлис сделал Д.Т. Козлова и Ф.И. Толбухина попросту «козлами отпущения», ибо всеми неудачами фронт, на самом деле, обязан ему, Л.З. Мехлису. Так, И. Мощанский пишет:
Или С. Ченнык в своей статье под «красочным» названием «Лев Мехлис. Инквизитор Красной Армии» (кстати, в подразделах статьи с не менее «красочными» названиями: «Патология жестокости» и «“Мы должны быть прокляты”») утверждает следующее:
Вот так, ни больше ни меньше. Кажется, мы уже вполне убедительно показали, что Л.З. Мехлис вовсе не подменял боевую подготовку войск и их материальное обеспечение партийно-политическими мероприятиями, хотя и последним уделял большое внимание, видя в них средство воспитания духа войск, их моральной подготовки. И попробуйте сказать, что это был неверный подход! Ещё древние говорили: «Не столько воин силён оружием, сколько оружие – воином», – тем самым отмечая важность наличия сильного боевого духа у воинов. Чем укрепляется этот дух, какими идеями, представлениями и учениями, – другой вопрос. Для Л.З. Мехлиса таковой идеей была идея коммунистическая, очень тесно связанная с идеей русского патриотизма. Но сейчас, собственно, не об этом, а о кадровых вопросах.
9 марта Л.З. Мехлис отправил в Ставку ВГК телеграмму, в которой просил сменить начальника штаба фронта генерал-майора Ф.И. Толбухина [32; 123], [26; 342-343], [20; 7], [1; 8].