На Правобережной Украине борьба с бандитизмом также требовала сил и средств со стороны военного командования. Сил местных гарнизонов, очень малочисленных, не хватало для борьбы с этим злом. Недостающие силы приходилось черпать из состава полевых войск, опять-таки ослабляя их численность. В частности, одна лишь 12-я армия выделила для этой цели из своих частей восемь экспедиционных отрядов численностью от 150 до 200 бойцов каждый.
Наряду с полевыми войсками борьбу с бандитизмом ведут запасные части, разбухшие команды военкоматов и батальоны войск внутренней охраны. «Внутренний фронт» требует пристального внимания со стороны командования. В апреле – мае некоторые банды оперируют уже в непосредственной близости к Харькову (месту нахождения штаба фронта и украинского правительства). В последних числах апреля на несколько дней прерывается железнодорожное сообщение между Полтавой и Харьковом (Ковягское восстание); банды угрожают основным коммуникациям 12-й и 14-й армий, действующих против наступающих поляков. Польское наступление сопровождается, как мы уже отметили, резким усилением и оживлением деятельности всех банд петлюровского толка. «Внутренний» и внешний фронт взаимодействуют друг с другом.
Напряженность обстановки в тылу действующих армий потребовала от командования и правительства ряда организационных мероприятий для обеспечения нормальной, бесперебойной борьбы с бандитскими группировками. Разрозненные, неорганизованные усилия отдельных армий и военкоматов по ликвидации «внутреннего фронта» не давали необходимых результатов. К маю на Украине окончательно оформляется аппарат по руководству борьбой с бандитизмом. При реввоеннсовете фронта учреждается должность начальника тыла. Такие же должности начальников тыла создаются во всех армиях и губернии. Политическое руководство борьбой сосредоточивается в особых органах, так называемых постоянных совещаниях по борьбе с бандитизмом, составляемых из представителей командования, ревкомов (исполкомов), партийных организаций, земельных и продовольственных органов. В мае в исполнение должности начальника тыла вступает т. Дзержинский, командированный на Украину правительством РСФСР. Борьба с бандитизмом требует от войск большого боевого напряжения. По-партизански действующий, изворотлитвый, неутомимый, подвижный, обладающий прекрасным знанием местности противник требует тех же качеств от отрядов Красной Армии. Войска и командный состав на ходу переобучаются, приобретая в практике борьбы необходимые навыки партизанских действий. Тыл поглощает значительные силы. К осени 1920 г. на Украине все части, имеющие своим назначением борьбу с бандитизмом, сведены уже в 5 дивизий внутренней службы 3-бригадного состава (войска Внус). Наряду с ними, как мы уже отметили, борьбу с бандитизмом ведут и другие части (запасные и т. д.). Части внутренней службы в борьбе с бандитизмом постепенно приобретают нового союзника в лице формируемых крестьянской беднотой отрядов (отряды незаможних селян).
Мы совершенно сознательно несколько задержались на характеристике тыла красных армий на Украине. Проблема фронта и тыла в революционно-классовой войне ставится значительно по-иному, чем в войнах предыдущих эпох. Борющиеся стороны в революционно-классовой войне больше, чем в любой другой войне, имеют возможность опираться на вооруженное содействие сочувствующих слоев в тылу своего противника. Вряд ли есть надобность доказывать, что именно в этом направлении перед армией пролетарской революции открываются исключительные возможности.
Всякая война, которую когда-либо будет вынуждена вести Советская Россия, будет войной революционно-классовой. В этом исследовании мы считаем своей задачей вскрывать попутно те черты и признаки, которые, по нашему мнению, выделяют революционно-классовую войну из ряда других войн. Будущая революционно-классовая война по опыту войны 1918–1921 гг. нами мыслится как сочетание современной большой войны с так называемой малой войной. Командный состав Красной Армии еще в мирное время должен быть подготовлен не только к действиям в большой войне (это главное), но и к решительным партизанским действиям, иначе говоря – к малой войне.