Успехи в борьбе с антисоветским петлюровским подпольем были относительными. В июне 1923 года чекисты вынуждены признать, что угроза восстаний так и не была полностью нейтрализована.

«Бандитизм на Украине все усиливается и носит характер подготовки почвы для широкого повстанческого движения. Крестьяне под влиянием усилившейся агитации петлюровцев, кулачества и духовенства представляют благоприятную почву для бандитизма, и петлюровцы считают обеспеченным участие его в восстании после уборки урожая.

Организацию восстания на Украине ведет Генеральный штаб УНР. Организация пользуется содействием польского военного министра Сосновского, главного покровителя петлюровщины, содействующего объединению всех контрреволюционных сил. Повстанческий комитет штаба руководится Петлюрой. Временно, во избежание дипломатических осложнений, на Украину посылаются только мелкие группы повстанцев и организаторов. Все внимание концентрируется на Киевской губернии и на железнодорожной магистрали Киев — Винница, куда будет направлен первый удар.

Рост численности и активность банд в этих районах является показателем здесь к серьезному наступлению. Цель банд — разрушение железнодорожного транспорта, террор парт- и совработников, а также комнеземов и сельской бедноты. В течение июня ограблено 8 пассажирских поездов, обстреляно 3 парохода, шесть станций железных дорог и три колонии железнодорожных рабочих…».[15]

Всего на Украине в июне 1923 года действовало 65 банд (более 600 штыков и сабель).[16]В июле количество банд достигло 77 (до 800 человек).[17]К 1 ноября 1923 года количество банд снизилось. Чекисты зафиксировали 42 отряда, общей численностью 443 человека.[18]Наступившая зима 1923/24 года никак не повлияла на количество банд — 467 бандитов сражались против советской власти и терроризировали местное население в составе 48 банд.[19]

Все же чекистам удалось заманить в ловушку Юрко Тютюнника. Чекисты умело подвели к нему своего негласного помощника Задунайского — бывшего повстанческого командира. Атамана удалось убедить, что в Украине существует подпольная «Высшая военная рада». В ночь на 17 июня 1923 года Тютюнник в сопровождении Задунайского отправился на совещание с ее «руководством». На советском берегу Днестра атамана схватили пограничники, имитировавшие повстанцев. Потрясение было столь велико, что бесстрашный генерал рухнул на песок и несколько часов пребывал в глубоком шоке.

В 1929 году Тютюнника расстреляли, предварительно использовав его в интересах разложения украинской политэмиграции….[20]

Вот так закончилась очередная российско-украинская война.

На Украине еще продолжалась Гражданская война, когда оказавшиеся в эмиграции лидеры украинских националистов начали дискуссию на тему: кто виноват в том, что не удалось сохранить независимость Украины. Причину отыскали быстро — социалистические идеи и демократический стиль руководства лидеров Украинской народной республики (УНР). Поэтому вся дальнейшая работа должна была строиться на авторитаризме как альтернативе демократии. Кроме того, в условиях конспирации полувоенный стиль руководства просто необходим для функционирования организации.[21]

В августе 1920 года один из сподвижников Симона Петлюры Евген Коновалец объявил о создании Украинской военной организации — УВО. Она должна была продолжить борьбу за независимость Украины. Ядро УВО образовала группа выходцев из Галичины (территория Западной Украины). Эти люди в течение шести лет сражались против русских, польских и советских войск.

К 1925 году УВО перешла на позиции идеологического осознания национализма, а в 1927 году вместе с другими организациями (Легией украинских националистов, Группой украинской националистической молодежи, Союзом украинской национальной молодежи) создает единый координирующий орган — Провод украинских националистов, во главе которого стал лидер УВО Евген Коновалец. В январе 1929 года в Вене был проведен Учредительный конгресс Организации украинских националистов — ОУН, в которую влились все вышеперечисленные организации.

С 1923 года руководители УВО установили контакты со спецслужбами Литвы, часть которой поляки оккупировали еще в 1920 году. Начальник штаба литовских стрелков капитан Клейматис ежеквартально давал им по 2 000 долларов, не считая разовых выплат.

В центре Каунаса расположилась резидентура УВО в составе 15 подпольщиков, владевших белорусским и литовским языками. Они вели разведработу в Белоруссии, содействовали закупкам оружия, поддерживали связь с группами УВО в Берлине, Вене, Париже. О возможностях подчиненных Евгена Коновальца, имевшего для прикрытия литовский паспорт, говорит передача ими литовцам в 1926 году плана польской агрессии и содействие в переброске двух купленных в Германии подводных лодок.

На территории центральной и восточной части Украины, входившей в состав СССР, реальная деятельность украинских националистов была значительно слабее, чем на территории Западной Украины, в Польше или Чехословакии. Объяснялось это не только эффективной деятельностью советских органов госбезопасности (хотя и польские спецслужбы в период между двумя мировыми войнами считались одними из сильнейших в Европе), но и активно проводимой Москвой политикой украинизации. Это не значит, что украинские националисты не представляли угрозы для Кремля. Больше всего руководство СССР беспокоили террористические акты, возможность возникновения «пятой колоны» в случае начала войны и диверсионные группы, проникающие из-за границы.

ОУН стала классической праворадикальной террористической организацией, ориентирующейся идеологически на итальянскую модель фашизма. Заметим: фашистскую модель, но не нацистскую! ОУН были чужды расовые принципы, для ОУН фактор антисемитизма не был определяющим. Лидеры ОУН Рико Ярый, генерал Мыкола Капустянский, Мыкола Сциборский были женаты на еврейках.[22]При этом одним из основных противников ОУН оставалась Москва, так же как и Варшава.