Помимо УВО, в 1920-е годы образовались еще две связанные с ней политические организации — «Союз украинской национальной молодежи», созданный в Праге в 1924 году и «Легия украинских националистов», возникшая там же годом позже. «Легия» в свою очередь, явилась результатом объединения нескольких мелких групп, одной из которых был «Союз украинских фашистов». Во главе ее стоял бывший подполковник Микола Сциборский, претендовавший на роль идеолога и являвшийся одним из наиболее ярых проповедников фашизма среди украинских националистов.
Но поскольку УВО являлось объединением бывших военнослужащих, аналогичным русскому РОВС, то в конце 1920-х годов появилась идея трансформировать ее в политическую организацию. В результате на проходившем с 27 января по 3 февраля 1929 года в Вене I Конгрессе украинских националистов УВО объединилась с «Легией» и «Союзом украинской национальной молодежи» в единую Организацию украинских националистов — ОУН. Вождем ОУН был провозглашен Коновалец. Тогда же был утвержден флаг организации (красно-черный) и фашистское приветствие — поднятие вверх правой руки. В руководство организации (так называемый «провод украинских националистов», председателем которого был избран Коновалец), вошли представители всех трех объединившихся групп, но преобладали в нем сторонники Коновальца. В это же время начались усиленные попытки оуновских лидеров найти союзников по антисоветской деятельности в различных националистических движениях в разных странах, в том числе и в Германии. Но в первую очередь лидеры ОУН старались наладить связи со своими соседями и коллегами — литовскими националистами и национал-шовинистами.
Деятельность ОУН с первых дней вызывала серьезную обеспокоенность у советского руководства, особенно после того, как ее лидеры начали прибегать к террористическим актам, направленным против советских представителей как на Украине, так и за рубежом. Еще в 1933 году, после убийства в октябре во Львове террористом ОУН Миколой Лемиком сотрудника ИНО ОГПУ Андрея Майлова, работавшего под дипломатическим прикрытием, председатель ОГПУ В. Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций украинских националистов. Тогда же на запрос из Москвы ГПУ УССР сообщило, что ему удалось внедрить в ОУН своего проверенного агента Лебедя, известного украинским националистам как Хомяк, о котором необходимо рассказать более подробно.
Василий Владимирович Лебедь родился в 1899 году в Галиции. В годы Первой мировой войны он служил в украинских формированиях австро-венгерской армии, так называемых «украинских сичевых стрельцах», затем попал в русский плен и с 1915 по 1918 год просидел вместе с будущим вождем ОУН Коновальцем в лагере для военнопленных под Царицыным. В Гражданскую войну он стал заместителем Коновальца и командовал пехотной дивизией, сражавшейся против частей Красной Армии на Украине. В 1920 году, после отступления отрядов УНР в Польшу, Лебедь остался на Украине, где вскоре и был привлечен к сотрудничеству с органами ВЧК. Но когда это произошло, доподлинно неизвестно. Что касается дальнейшей судьбы Лебедя, то о ней известно немного. В годы Великой Отечественной войны он являлся сотрудником судоплатовского 4-го (диверсионного) управления НКВД, был заброшен на Украину, где командовал одним из прославленных отрядов ОМСБОНа. После войны он продолжал служить в органах госбезопасности, работая, в том числе, и под прикрытием украинского дипломата за рубежом. Умер Лебедь в 70-е годы в Киеве.
Стоит также отметить, что в украинской националистической литературе Лебедя упорно именуют Хомяком. Неизвестно, действительно ли это была его настоящая фамилия, а Лебедем он стал, когда начал работать в ВЧК, или же наоборот. Однако смело можно утверждать, что к началу 30-х годов никаких сомнений в том, что Лебедь является руководителем националистического подполья на Украине у Коновальца и других лидеров ОУН не было.
Во многом это было следствием того, что для эмигрантов Лебедь-Хомяк имел хорошо разработанную легенду, которая объясняла его широкие связи на Украине. Он якобы окончил специальные финансовые курсы в Харькове и работал там же в строительном тресте. Когда же в начале 30-х годов на Украине начались аресты, Лебедь по совету своего тестя скрылся из города, устроился с помощью знакомых моряков по фальшивым документам на советский корабль, на котором и прибыл в начале августа 1933 года в Бельгию. Здесь он встретился с Коновальцем и другими руководителями ОУН, которые достали ему документы на фамилии Найденко и Пригода. Около года он находился за границей, и сумел за это время вступить в контакты с руководителями немецкого абвера в Берлине. И именно они, помимо прочего, сообщили Лебедю о том, что Коновальца дважды принимал Гитлер, и что во время одной из встреч Гитлер предложил ему направить несколько оуновцев в нацистскую партийную школу в Лейпциге для того, чтобы они прошли там курс обучения.
В октябре 1934 года Лебедь через Финляндию возвратился на Украину в Киев и доложил своему руководству, что Коновалец рассматривает его как «своего человека» в СССР, способного провести подготовительную работу для захвата националистами власти в Киеве в случае войны, и что аналогичные расчеты строит в отношении его и немецкая разведка. Этим обстоятельством и решили воспользоваться в Москве для того, чтобы внедрить в ОУН своего сотрудника.
Перед ним ставилась та же задача, что и в других проводимых чекистами в те годы операциях по типу «Треста» — убедить эмигрантов в том, что их террористическая деятельность на Украине не имеет никаких шансов на успех, что власти немедленно разгромят небольшие очаги сопротивления и что надо держать все силы и подпольную сеть в резерве, пока не начнется война между Германией и Советским Союзом, и только в этом случае их использовать.
Эта операция началась в марте 1935 года, когда от Лебедя пришло письмо на конспиративный адрес ОУН в Финляндии. В нем он сообщал, что скоро прибудет в Хельсинки и хочет встретиться с представителями оуновского руководства. Кроме того, в своем письме Лебедь сообщал, что вместе с ним прибудет и его воспитанник, молодой активный националист, который на самом деле был сотрудником ИНО НКВД Павлом Судоплатовым. В июне 1935 года Лебедь вместе с Судоплатовым прибыли в Финляндию. Там Лебедь представил Судоплатова как Павла Грищенко, молодого поэта и своего воспитанника, вполне пригодного для работы в подполье. Выполнив эту задачу, Лебедь в августе того же года через Финляндию вернулся на Украину.
Здесь надо особо отметить, что у ИНО НКВД в это время появился еще один агент в ОУН, Кондрат Полуведько, недавно ставший главным представителем Коновальца в Финляндии. Полуведько, в период Гражданской войны получивший определенную известность в петлюровских кругах (он был украинским эсером), рано порвал с эсерами, отошел от активной политической деятельности и некоторое время работал в системе наркомпроса Украины, занимая в нем довольно видное положение. Однако, когда в начале 30-х годов украинские чекисты обратились к нему с предложением выехать за границу для работы против украинских националистов, Полуведько согласился им помочь.
Для него была разработана легенда, согласно которой он входил в одну из националистических групп, ликвидированных в начале 30-х годов, был осужден, однако сумел бежать с Соловков в Финляндию. Оказавшись в Хельсинки, Полуведько присоединился к здешним оуновцам и вскоре завоевал их полное доверие. Более того, после отъезда местного националистического лидера Ярослава Барановского в Аргентину, его даже избрали главой Украинской Громады в Финляндии. Несколько позднее он стал членом ОУН и ее представителем в Хельсинки. Его главной задачей было поддержание связи между украинскими националистами в изгнании и их подпольной организацией в Ленинграде. Эти контакты были для оуновцев чрезвычайно важными, так как именно в Ленинграде, в знаменитой библиотеке имени Салтыкова-Щедрина они прятали свои архивы. И хотя в НКВД об этом знали давно, обнаружить архивы удалось лишь после окончания Второй мировой войны, в 1949 году.