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