27 октября 1921, в районе Гусятина на советскую территорию из Польши прорвалась крупная банда Палия-Черного. Вслед за нею 5 ноября 1921, в районе Майдан-Голышевский перешла границу банда во главе с Тютюнником. В районе Дедковичей банда Тютюнника соединилась с бандой Палия и начала свой опустошительный рейд по Украине. Первоначальный успех этого рейда объяснялся тем, что петлюровской разведке перед его началом удалось завербовать командира одной бригады Красной Армии Л. Ф. Крючковского. Этот предатель под именем атамана Крюка готовил почву для захвата власти украинским буржуазным националистом Петлюрой. Измена Крючковского позволила белопольскому ставленнику Петлюре на некоторое время захватить ряд районов Украины. Однако этот "успех" был кратковременным. И хотя бандиты зверски убивали советских работников и коммунистов, но им так и не удалось поднять крестьянское восстание.
Бригада Червонного казачества В. М. Примакова (комиссар И. И. Минц), а также кавалерийская бригада Г. И. Котовского к концу 1921 года полностью разгромили петлюровцев. Однако Петлюре и Тютюннику удалось бежать за границу.
Почти одновременно с вторжением группировки Тютюнника на Украину в Советской Карелии бесчинствовали белофинские банды. Пограничные войска на советско-финской границе были в этот период крайне малочисленны. Воспользовавшись слабостью советской пограничной охраны, тогдашние правители Финляндии Свинхувуд и А\аннергейм дали сигнал к нападению на Карельскую трудовую коммуну. В конце октября 1921 г. белофинские банды вторглись на советскую территорию и сразу же показали свое звериное обличье.
8 ноября 1921, они расстреляли вероломно захваченного в плен начальника Кемосозерского пограничного пункта и бывших при нем пограничников. 10 ноября 1921, вторгшиеся в Ухтинскую волость бандиты казнили пятерых пограничников и троих сожгли в доме живыми. В этом же районе они убили политработников Кукконена, Киутту, учителя Юнтунена, учительницу Пелконен и сотни других. Учительницу Пелконен они обещали "помиловать", если она откажется от Коммунистической партии. Но мужественная женщина не дрогнула перед бандитами.
16 ноября 1921 полномочный представитель РСФСР в Гельсингфорсе вручил финскому министру иностранных дел Хольсти ноту протеста против провокации и нарушения мирного договора. В ответ финское правительство заявило, что оно якобы строго выполняет мирный договор от 14 октября 1920 года и не позволяет формировать на своей территории вооруженные отряды.
Советское правительство отвергло эти неуклюжие попытки опровергнуть точные факты и 28 ноября заявило, что "Российская республика имеет в своем распоряжении достаточно средств, чтобы положить предел затеянной из Финляндии против Карельской трудовой коммуны опасной авантюре".
В Карелию были двинуты части Красной Армии. ВЧК образовала на границе особые пограничные пункты и усилила их состав. Для общего руководства борьбой с бандитизмом был создан Мурманско-Карельский ревком, а из Москвы направлен особо уполномоченный ВЧК. Уже в конце ноября 1921, войска ВЧК нанесли первые удары по бандитским шайкам. 27 ноября 1921, председатель Карельской ЧК доносил в оперативный отдел ВЧК о разгроме бандитов в деревнях Сегозеро, Сосков-наволок, Петров-наволок.
Решительные меры, принятые Советским военным командованием и Всероссийской Чрезвычайной комиссией, привели к тому, что уже к марту 1922, финские отряды были полностью разгромлены и выброшены из Советской Карелии.
Решающую роль в ликвидации политического бандитизма сыграл переход от военного коммунизма к новой экономической политике. Большинство крестьян, принимавших участие в антисоветском движении на почве недовольства продразверсткой, ушло из бандитских отрядов. В лесах оставались кулаки и всевозможные деклассированные элементы, непримиримо относившиеся к Советской власти. Но борьба с ними уже не представляла особых трудностей.
Крупнейшим за всю Гражданскую войну, стало организованное эсерами крестьянское восстание в Западной Сибири. Оно началось 31 января 1921, в северо-восточной части Ишимского уезда Тюменской губернии, и затем в короткий срок охватило большинство волостей Берёзовского, Ишимского, Сургутского, Тобольского, Туринского, Тюменского и Ялуторовского уездов Тюменской губернии, Атбасарского, Акмолинского, Кокчетавского, Петропавловского, Тарского и Тюкалинского уездов Омской губернии, Курганского уезда Челябинской губернии, восточные районы Камышловского и Шадринского уездов Екатеринбургской губернии. Весной 1921 года повстанческие отряды действовали на огромной территории от Обдорска на севере до Каркаралинска на юге, от станции Тугулым на западе до Сургута на востоке. Численность повстанцев к апрелю 1921, превысила 100 тысяч человек.