Судя по дальнейшим событиям, роль военкома при этом не осталась незамеченной. Тем более что ход боевых действий потребовал мобилизации всех возможных сил. Авантюрой Григорьева воспользовался генерал Деникин, перехвативший инициативу в районе Донбасса. В связи с резко обострившейся обстановкой РВС Южного фронта приказал откомандировать на передовую всех политических работников.
Из запасной бригады Мехлиса с группой коммунистов направили в 14-ю армию, укрепив созданной им партийной организацией 2-й интернациональный полк, который в это время вел бои с деникинцами. На имя начальника политотдела армии скоро ушло донесение: Мехлис определил коммунистов «в наиболее слабую роту интернационального полка в качестве рядовых, а сам… находился в цепи и в разведках».[7]
В его первых шагах на военно-политической стезе уже видны черты того стиля, который в предвоенные и военные годы принесет будущему начальнику Главного политуправления РККА даже в далеко не сентиментальном военно-партийном истеблишменте мрачную славу. Конфликтовал с командирами, с подозрением относясь к военспецам (позднее это выразится в неприятии самого принципа единоначалия). Где только можно, создавал партийные ячейки, безжалостно перетряхивал кадры, предпочитая насаждать преданных лично ему работников. Не гнушался рукоприкладства. Правда, в экстремальных ситуациях проявлял большую энергию, решительность. Командование и это заметило.
В начале июля 1919 года Мехлиса командируют в Полтавскую группу войск и назначают политкомиссаром 3-го боевого участка и 46-й дивизии, в которой он воевал потом до конца Гражданской войны. В его мандате появляются ласкающие честолюбие слова: «Все революционные, военные, гражданские и железнодорожные власти и администрации обязаны оказывать тов. Мехлису всяческое содействие при исполнении возложенных на него обязанностей».
На этой должности Мехлис сменил ушедшего на повышение заведующим политотделом резервных частей 14-й армии И. И. Минца, будущего академика, присяжного историка Великого Октября. Хозяйство, надо признать, досталось новому комиссару плохо отлаженное. В наследство от Минца получены «разгильдяйство и вольница», читаем в телеграмме, направленной из дивизии в политотдел штаба армии. Не лучшим было и положение в дивизии в целом. «Общее состояние частей, в смысле их боеспособности, за исключением 406 полка, было весьма низким, — докладывали в политотдел армии Мехлис и начальник дивизии А. Н. Ленговский, получившие одновременное назначение. — Дивизия отличалась своим партизанским видом, с партизанским в большинстве командным составом и с партизанскими традициями. Политическое состояние частей было ниже всякой критики. В некоторых частях, например, в 410 полку… коммунистом называть себя было рискованно. Большинство воен-политкомов частей дивизии, как полков, так и бригад, не на местах». Политотделы и комиссары «влияния на массы не имели и проявить себя в смысле политвоспитания не могли».
