К апрелю 1919-го Махно и Советы вновь охладели друг к другу: батьку не устраивали ни продразверстка, ни комбеды. Махно написал открытое письмо Ленину (с которым, к слову, встречался ещё в 1918 году) и ушёл на Херсонщину.

Некоторое время он воевал и против белых, и против красных, за что последние в январе 1920 года объявили его вне закона.

Дисциплина в 15-й Инзенской дивизии была не на самом высоком уровне: красноармейцы то переходили к махновцам, то возвращались обратно в Красную армию.

Влияние Махно на красноармейские умы было очень велико: к осени он восстановил свою Повстанческую армию и бывшие красноармейцы составляли в ней не менее трети, а то и половину личного состава.

Красной армии нужна была качественная пропаганда.

Как раз в середине августа, в те дни, когда Леонов только-только прибыл, дивизии отдали приказ «в кратчайший срок привести себя в порядок, залечить раны последней операции и уничтожить недочёты и недостатки».

Леонид быстро завязал дружбу с политработниками дивизии. Образованный парень, да ещё с отменным журналистским, корректорским, редакторским опытом, глянулся им, и в августе его перевели в редакцию дивизионной газеты «На боевом посту» (10 октября ей дали имя попроще: «Бюллетень» политотдела 15-й дивизии).

Так и осталось неизвестным, успел ли артиллерист Леонов пострелять. Скорее всего нет. Сам он, по крайней мере, никогда об этом не вспоминал. Он вообще Гражданскую войну вспоминать не любил.

Политотделу было приказано «приложить весь максимум энергии в политработе в частях, обращая главное внимание на политическую подготовку красноармейского состава», а также «…обратить внимание на снабжение частей литературой и газетами».

В те дни познакомился Леонов с легендарной революционеркой, начальницей политотдела дивизии Александрой Янышевой, членом партии с 1910 года, подругой Коллонтай и Дыбенко, женой генерала Янышева, создавшего эту дивизию; с самой Янышевой писатель ещё увидится спустя полвека.

Эта, безупречного мужества и, кстати, красивая, женщина, водившая красноармейцев в атаку, запомнила Лёню таким: «Тоненький, стройный, толковый и расторопный, но очень скромный паренёк Леонов всем нам в политотделе пришёлся по душе. Быстрый и неутомимый, он всюду успевал».

В первую очередь Леонов успевал на позиции. Поначалу и политотдел, и редакция газеты размещались при административном штабе. Но потом был создан специальный полевой политотдел, чтобы его работники были ближе к народу. Там, среди красноармейцев, Леонов и очутился.

В начале сентября Инзенская дивизия заняла позицию на первой укреплённой линии Каховского плацдарма, по обе стороны большой дороги Каховка — Перекоп. Вскоре позиции были атакованы и смяты танковым ударом белых — в те времена бронированных уродцев красноармейцы называли «таньки» — «Таньки, таньки идут!»

В том же сентябре Москва снова озаботилась тем, как быть с Махно. Правитель Юга России и главнокомандующий Русской армией Врангель ещё был в силе, а уничтожить воинство Нестора Ивановича не получалось никак, и Ленин предложил пойти с ним на переговоры; так и сделали. 2 октября был заключен договор, согласно которому Повстанческая армия вошла в состав РККА в качестве самостоятельного «партизанского» соединения с подчинением высшему командованию Красной армии.

В определённый момент, вспоминал Леонов, в одной комнате делали газету «На боевом посту», а в соседнем помещении верстали своё издание махновские пропагандисты. Они, естественно, были знакомы, общались. Но Леонов об этом впоследствии никогда подробно не распространялся.

Зато предводитель повстанцев-«барсуков» — Миша Жибанда в романе «Барсуки» унаследовал некоторые черты Махно. Вспомним хотя бы парафраз знаменитых махновских чудачеств — в том эпизоде, когда бандит Жибанда появляется у дома, где идёт совещание исполкома и, подойдя к раскрытому окошку, просит уполномоченного Половинкина дать прикурить:

«— Всё заседаете? — сочувственно усмехнулся он.