В Одессу он приехал в январе 1918 года. Сразу определился в секретариат «Румчерода» — так сокращенно называли ЦИК советов солдатских, матросских, рабочих и крестьянских депутатов Румынского фронта, Черноморского флота и Одесского военного округа. Правда, пробыть в родном городе довелось недолго: 14 марта Одессу оккупировали германские и австрийские войска. Мехлис вместе с сотрудниками «Румчерода» на военном транспорте уходит в Крым, затем попадает в Ейск, где участвует в установлении советской власти.

Здесь же его приняли в РКП(б). Лев Захарович примкнул к победившей партии — и не ошибся. Карьеру, конечно, это еще не гарантировало, но, как выяснилось со временем, был сделан первый шаг к восхождению на политический олимп. Многое зависело теперь от того, как быстро вчерашний поалейционист воспримет идеологию большевизма, насколько хватит у него готовности без колебаний претворять ее в жизнь. Мехлис оказался способным учеником.

В мае того же 1918 года он впервые приехал в Москву. Правда, ненадолго. В Первопрестольную Лев Захарович окончательно вернется через три года делать политическую карьеру. Пока же он — незаметный рядовой партии, один из миллиона.

По партийной мобилизации его направили на Украину. В январе следующего года он участвовал в освобождении Харькова — тогдашней столицы — от австрийцев и немцев. Был оставлен в городе на хозяйственной работе, занимался восстановлением местного железнодорожного узла. Когда же Харьковский губком партии в связи с наступлением войск генерала А. И. Деникина объявил мобилизацию коммунистов на фронт, пришла пора встать в строй и Мехлису.

3 апреля 1919 года политический секретарь реввоенсовета Украинского фронта направил его в распоряжение РВС оперативной группы Харьковского направления. А уже через семь дней вновь прибывший был назначен политическим комиссаром запасной маршевой бригады. Заметим: не простым красноармейцем попал Лев Захарович на фронт, а через непродолжительное время и вовсе стал комиссаром дивизии.

Комиссары Гражданской войны… Как долго партийные пропагандисты и политизированные ученые рисовали их образ в идеальных тонах! Отвечая на вопрос молодежи, делать жизнь с кого, называли имена Клима Ворошилова, Дмитрия Фурманова, Николая Маркина, Розалии Землячки, Константина Юренева… С падением КПСС историки и публицисты смогли пристальнее присмотреться к этой знаменитой генерации «кожаных курток»: часто боевого опыта — самый минимум, зато есть кое-какое общее образование, способность внедрять в сознание масс актуальные политические лозунги, крайний революционный максимализм. И — что немаловажно — партбилет «у сердца». Как знак высшего доверия правящей партии. Как пропуск к далеко не рядовым постам в армии.

Ясно, что среди этой категории работников партии были разные люди: как подвижники идеи строительства новой жизни, так и обыкновенные приспособленцы. Потому однозначно говорить о них в превосходных тонах, как это делалось на протяжении десятилетий, не позволяет элементарная справедливость. Начальник Политуправления Красной Армии в начале 20-х годов, член Реввоенсовета Республики С. И. Гусев вынужден был, говоря о Гражданской войне, признать: «Функции комиссара всеобъемлющи, полномочия огромны, права почти не ограничены…»

Такой взгляд практика разделяли и историки 20-х годов. H.H. Харитонов писал: «Оказывалось совершенно невозможным охватить и точно сформулировать всю многогранную деятельность военного комиссара с его неограниченными полномочиями и всеобъемлющими функциями».[6]

Поэтому основные функции военных комиссаров формулировались лишь в самом общем виде: контроль над командиром, очень часто бывшим офицером; непосредственная работа по строительству и организации воинских частей; борьба за суровую дисциплину, против трусости, дезертирства, расхлябанности, малодушия; личное участие в боях, примерность в исполнении воинского и партийного долга; руководство всей партийной и политико-просветительной работой.

Серьезные трудности с четким определением полномочий, объема своей деятельности, естественно, испытывали и сами военные комиссары. Далеко не каждый из тех, кто получал в руки это страшное по силе оружие, умел и стремился разумно им распорядиться.

Судя по первым шагам Мехлиса на новом поприще, он ясно понял: авансы, выданные партией, надо оплачивать не за страх, а за совесть. Закроют глаза на жестокость, легко списываемую на священную ненависть к классовому врагу, лишь слегка пожурят за перегибы, но не простят пассивности, мягкотелости, утраты политического лица. В новом деле он, несомненно, увидел также и долгожданный шанс выдвинуться, обратить на себя внимание. Как-никак, ему уже тридцать, возраст для тех бурных времен более чем зрелый, а он все ходит в начинающих. И вот наконец-то ему доверен ответственный участок.

В запасной бригаде новый комиссар не задержался. Плавный ход событий нарушил служивший ранее Центральной Раде, а затем гетману Скоропадскому H.A. Григорьев, начальник 6-й советской стрелковой дивизии. Отказавшись выступать с вверенной дивизией на фронт, он поднял вооруженный мятеж, который охватил Киевскую, Полтавскую, Харьковскую и Екатеринославскую губернии.

10 мая 1919 года Григорьев был объявлен вне закона, но прежде чем были приняты решительные меры по разгрому мятежа, повстанцы успели захватить Екатеринослав, где вместе с бригадой находился Мехлис. В городе у григорьевцев нашлась «пятая колонна», у красных же сил оказалось немного — инструкторская школа да запасная маршевая бригада.

Видя перевес противника, комиссар бригады отобрал два десятка бойцов и с боем прорвался к Днепру. Там встретил прибывшее пополнение и вновь бросился в полымя боя. Через два дня григорьевцы были отброшены от города, восстание подавлено.

Судя по дальнейшим событиям, роль военкома при этом не осталась незамеченной. Тем более что ход боевых действий потребовал мобилизации всех возможных сил. Авантюрой Григорьева воспользовался генерал Деникин, перехвативший инициативу в районе Донбасса. В связи с резко обострившейся обстановкой РВС Южного фронта приказал откомандировать на передовую всех политических работников.

Из запасной бригады Мехлиса с группой коммунистов направили в 14-ю армию, укрепив созданной им партийной организацией 2-й интернациональный полк, который в это время вел бои с деникинцами. На имя начальника политотдела армии скоро ушло донесение: Мехлис определил коммунистов «в наиболее слабую роту интернационального полка в качестве рядовых, а сам… находился в цепи и в разведках».[7]

В его первых шагах на военно-политической стезе уже видны черты того стиля, который в предвоенные и военные годы принесет будущему начальнику Главного политуправления РККА даже в далеко не сентиментальном военно-партийном истеблишменте мрачную славу. Конфликтовал с командирами, с подозрением относясь к военспецам (позднее это выразится в неприятии самого принципа единоначалия). Где только можно, создавал партийные ячейки, безжалостно перетряхивал кадры, предпочитая насаждать преданных лично ему работников. Не гнушался рукоприкладства. Правда, в экстремальных ситуациях проявлял большую энергию, решительность. Командование и это заметило.