Наш герой не случайно проявил рвение к политике. Он быстро осознал, какой шанс ему, еврею, обреченному при старом режиме всю жизнь обретаться где-нибудь за чертой оседлости, предоставляет революция. Достаточно сказать, что в офицерском корпусе императорской армии к началу XX века насчитывалось всего три офицера-еврея в чине не выше капитана. Забегая вперед, скажем, что, по крайней мере, по военной линии свой шанс Лев Захарович использовал сполна: в Красной Армии он стал одним из пяти армейских комиссаров 1-го ранга (кроме него – Я.Б. Гамарник, А.И. Запорожец, П.А. Смирнов, Е.А. Щаденко) – это высшее военно-политическое звание соответствовало общевойсковому званию генерал армии.
Но вот незадача: только почувствовал вкус к борьбе, к общественной работе, – и на тебе, воинскую часть расформировали. «Домой!» – решает Лев, уверенный, что уж там ему дело найдется.
В Одессу он приехал в январе 1918 года. Сразу определился в секретариат «Румчерода» – так сокращенно называли ЦИК советов солдатских, матросских, рабочих и крестьянских депутатов Румынского фронта, Черноморского флота и Одесского военного округа. Правда, пробыть в родном городе довелось недолго: 14 марта Одессу оккупировали германские и австрийские войска. Мехлис вместе с сотрудниками «Румчерода» на военном транспорте уходит в Крым, затем попадает в Ейск, где участвует в установлении советской власти.
Здесь же его приняли в РКП(б). Лев Захарович примкнул к победившей партии – и не ошибся. Карьеру, конечно, это еще не гарантировало, но, как выяснилось со временем, был сделан первый шаг к восхождению на политический олимп. Многое зависело теперь от того, как быстро вчерашний поалейционист воспримет идеологию большевизма, насколько хватит у него готовности без колебаний претворять ее в жизнь. Мехлис оказался способным учеником.
В мае того же 1918 года он впервые приехал в Москву. Правда, ненадолго. В Первопрестольную Лев Захарович окончательно вернется через три года делать политическую карьеру. Пока же он – незаметный рядовой партии, один из миллиона.
По партийной мобилизации его направили на Украину. В январе следующего года он участвовал в освобождении Харькова – тогдашней столицы – от австрийцев и немцев. Был оставлен в городе на хозяйственной работе, занимался восстановлением местного железнодорожного узла. Когда же Харьковский губком партии в связи с наступлением войск генерала А.И. Деникина объявил мобилизацию коммунистов на фронт, пришла пора встать в строй и Мехлису.