И он уходит на работу, поразительную по своей видимой незначительности, но очень в то время необходимую — он возглавляет канцелярских работников в Правительстве СССР — в Совнаркоме. Дело в том, что главу Правительства — В.И. Ленина — уже достала волокита разросшегося «заслуженными революционерами» правительственного аппарата. Письма и донесения, поступившие в Совнарком, попадали к Ленину много дней спустя, его распоряжения и указания терялись, очень долго не отправлялись исполнителям документы, требовавшие согласования тогдашних министров (наркомов), — они или пропадали в их ведомствах, или тоже не возвращались очень долго. И Мехлис занялся рутинной работой — устанавливал регистрацию документов, заводил журналы, контроль прохождения документов, жестко наказывал нерадивых и добился, что аппарат Ленина стал работать четко.
В результате, осенью 1921 года его переводят в Рабоче-крестьянскую инспекцию, чтобы заставить работать и тамошний аппарат. Мехлис и здесь справляется с этой работой, кроме того, он активно работает и в самой Инспекции, становясь грозой чиновных воров, расхитителей и просто разгильдяев. Через год его забирает из Рабкрина Сталин, который хорошо знал Мехлиса еще по Юго-Западному фронту, и поручает ему навести порядок в работе аппарата ЦК РКП(б). Мехлис справляется и с этой работой, в результате чего он мог уже с полным основанием считать себя специалистом по совершенствованию структур управления, или, как он писал, «по налаживанию аппарата». Причем свой опыт он быстро нарабатывал исключительной самоотверженностью и самоотдачей делу — для него всю жизнь не существовало ничего, кроме порученного дела, какое бы дело ему ни поручали. Вот интересное свидетельство Ю. Рубцова, характеризующее одновременно и Сталина, и Мехлиса. «Сохранилась записка Сталина А.И. Рыкову, тогдашнему главе Совнаркома, и В.М. Молотову от 17 июля 1925 года: «Прошу Вас обоих устроить Мехлиса в Мухалатку или другой благоустроенный санаторий, не обращайте внимания на протесты Мехлиса, он меня не слушает, он должен послушать Вас, жду ответа».
Но у налаживания чего угодно должен быть конец: если ты добросовестно относишься к этой работе, то, в конце концов, налаживаешь механизм, и он начинает хорошо работать, но после этого у тебя работа теряет творческие начала и становится рутиной. Так получилось и с Мехлисом, и в начале 1926 года он упросил ЦК отпустить его учиться. В 1929 году он оканчивает Институт красной профессуры, причем его интеллект и способности отмечают преподаватели — его учебные работы публикуются в теоретическом журнале коммунистов «Большевик». В связи с этим Мехлиса после окончания учебы направляют работать в главную газету ВКП(б), в ней он начинает службу ответственным секретарем, а вскоре становится главным редактором «Правды». На этом посту работа Мехлиса отмечена его огромными интеллектом и самоотверженностью: Мехлис работает без отпусков и выходных, его, заболевшего, из кабинета увозят в больницу, а из больницы он возвращается не домой, а в кабинет.
В 1937 году выясняется, что в армии окопались предатели, одним из главарей изменников оказался главный комиссар РККА Я.Б. Гамарник. Место главного комиссара осталось вакантным, и после перебора вариантов в конце 1937 года на должность начальника Политического управления РККА был назначен Лев Захарович Мехлис.
Первое, что ему пришлось делать, это продолжать чистить армию от предателей, но, главным образом, от подлых мерзавцев, соблазнившихся военной службой ради высоких окладов и пенсий — от мусора, который и вызвал впоследствии тяжелейшие потери советского народа в Отечественной войне. Этот мусор противостоял Мехлису, причем таких, как Мехлис, в армии было не много, а мусора — очень много, поэтому мусор своими голосами глушил мнение Мехлиса даже в глазах тех, кто Мехлису безусловно верил, — в глазах Сталина, Ворошилова, Тимошенко. Вот «приобщившийся к демократическим ценностям» Ю. Рубцов описывает якобы несправедливое недоверие Мехлиса к генерал-лейтенанту М.Ф. Лукину, о подвиге которого я уже писал.
«В 1937 году за «притупление» классовой бдительности он был снят с должности военного коменданта Москвы и направлен заместителем начальника штаба СибВО. Будучи в Новосибирске проездом на Дальний Восток, Мехлис 27 июля 1938 года телеграфировал Щаденко и Кузнецову: «Начштаба Лукин крайне сомнительный человек, путавшийся с врагами, связанный с Якиром. У комбрига Федорова (тогда — начальник Особого отдела ГУГБ НКВД СССР. —