Из Москвы в родную 46-ю дивизию Мехлис уже не возвратился. 22 декабря 1920 года в РВС Южного фронта от начальника политуправления Реввоенсовета республики И.Т. Смилги поступила короткая телеграмма о том, что военкомдив-46 оставлен в его распоряжении. 31 декабря Льва Захаровича спешно уволили из армии в запас и откомандировали в распоряжение ЦК РКП(б). 1 января 1921 года для него открылась дверь не в новый год, но в новый мир: он ступил на скользкую лестницу партийной иерархии.
Какие же влиятельные силы придали служебному росту скромного комиссара дивизии, каких немало в армии, такое ускорение? Если учесть, что всего через десять месяцев он будет трудиться в Наркомате Рабоче-крестьянской инспекции, во главе которого стоял Сталин, предположение об участии последнего в судьбе Мехлиса кажется более чем вероятным. Раньше других осознавший силу партийного аппарата, будущий генеральный секретарь ЦК приступил к его формированию. Льву Захаровичу, очевидно, отводилось в нем свое место.
Взбираться по карьерной лестнице Лев Захарович будет с завидной настойчивостью, отрабатывая выданные ему авансы не за страх, а за совесть, дабы оправдать надежды человека, подсадившего его на нижнюю ступень и внимательно следившего за дальнейшим подъемом. Но не стоит сбрасывать со счетов и личное – как показала жизнь, немалое – честолюбие самого Мехлиса, его способность на лету схватывать законы, по которым формировалась и жила новая советская элита.