Новый район боев — Халхин-Гол оказался для Мехлиса не похожим на Хасан. Его привычное стремление вмешаться в оперативное управление войсками жестко пресек Г. К. Жуков, поставленный во главе 1-й армейской группы и столь блистательно проявивший себя как полководец современного типа. Так что начальнику ПУ Красной Армии пришлось в основном заниматься партийно-политической работой, тем более что дел оказался непочатый край.
Мехлис еще из Москвы 26 июня 1939 года дал указание политуправлению Забайкальского военного округа немедленно прервать отпуска политработников, а также вернуть в свои части тех, кто находится в командировках, на разного рода курсах и работах. На деле повысить бдительность. Провести разъяснительную работу среди красноармейцев в связи с японскими провокациями на границе и необходимостью приведения частей в полную боевую готовность. Политотделы и газеты соединений должны быть готовы к походу.
Внедрение в сознание воинов Красной Армии мысли, что скоро, возможно, придется воевать, проводилось всеми имеющимися средствами агитации, устной и печатной пропаганды. Однако, как и на Хасане, был допущен серьезный просчет: неверной оказалась первоначальная политическая установка, определявшая содержание пропаганды в среде личного состава. Красноармейцам предлагалось воодушевляться идеей освободительной миссии: РККА, как известно, действовала против японцев на территории Монголии. По признанию самого Мехлиса, этот тезис оказался неудачным, многими не понятым. Пришлось вносить поправку, сформулировав основной лозунг следующим образом: «Защищая границы МНР, Красная Армия обороняет территорию Советского Союза от Байкала до Владивостока, препятствует Японии превратить МНР в плацдарм для войны против СССР». На разъяснение нового лозунга были брошены все силы, которыми располагали политорганы.
И после того, как японцы были разгромлены, Мехлис не позволил политаппарату впасть в самоуспокоенность. 29 августа, по горячим следам событий, он отдал категорическое распоряжение политуправлению 1-й армейской группы использовать победу для еще большего укрепления веры в свои силы: «На собраниях, митингах, беседах… надо развенчать японских генералов как бездарных руководителей и поднять роль наших командиров и комиссаров — подлинных сынов народа».
Как и в большинстве случаев, Лев Захарович составлял директиву сам, и стиль документа это отразил ярко: «Неплохо будет выпустить листовку — конкретную, без телячьих восторгов, но подъемную к бойцам… Составить короткую листовку и для противника — помочь его солдатам подвести итоги».
На Халхин-Голе и сам Мехлис, и руководимые им политорганы приобрели первый реальный опыт ведения контрпропаганды. Еще до решающих событий в июне 1939 года Лев Захарович утвердил программу 15-дневных сборов редакций и типографий газет на иностранных языках. Перед руководителями сборов ставилась задача ознакомить приписной состав с географией, экономикой и политическим положением страны, на языке которой будет выходить газета, с организацией, тактикой, вооружением и политико-моральным состоянием армии вероятного противника; обучить сотрудников редакций методам разложения армии и тыла противника. По его инициативе приказом наркома обороны в мирное время формировались редакции и типографии газет на языках стран, сопредельных с Советским Союзом, а также вероятных противников. Один перечень языков, на которых предполагалось выпускать газеты, впечатляет — японский, китайский, немецкий, польский, финский, корейский, монгольский, эстонский, латышский, румынский, турецкий, фарси.
Но вернемся непосредственно в район, где у монгольской реки сошлись две армии — советская и японская. На Халхин-Гол Мехлис приехал перед генеральным наступлением, запланированным на конец июля. По его приказу здесь уже действовала группа по разложению войск противника во главе с полковым комиссаром М. И. Бурцевым, недавним выпускником Военно-политической академии. По существу, настоящей работы не было: группа дислоцировалась в городке Тамцак-Булак в 120 км от фронта, не имела ни переводчиков, ни типографии, ни редакции газеты. Все осталось в Чите, за 700 км от Монголии.
Как только начальник ПУ узнал об этом, он тут же распорядился перевести из Читы все три находившиеся там редакции газет на японском, монгольском и китайском языках. Плюс к этому он вызвал из Москвы единственный тогда звуковещательный отряд, очень мощный, размещенный на пяти машинах. Звук был слышен за 8–10 км. Вскоре отряд сыграл большую роль, во-первых, в дезинформации противника — имитировались оборонительные работы в то время, как наши части готовились к наступлению; а во-вторых, уже в ходе наступления — в распропагандировании японцев, манчжуров и барбутов.