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