С момента своего возникновения «Украинская военная организация» работала в тесном контакте с другими националистическими партиями и организациями — украинскими эсерами, украинскими социал-демократами и т. д. Благодаря постоянной поддержке этих антисоветских партий УВО удалось создать не только ряд закордонных баз во главе с указанным выше берлинским центром, но и организовать свои подпольные звенья на территории Украины. Такие подпольные звенья УВО создавались прежде всего на Киевщине, в Каменец-Подольске, Харькове, Бердичеве, Белой Церкви и в других населенных пунктах Украины.
Главный руководящий центр — «Главный штаб УВО», находившийся в Берлине и возглавлявшийся Коновальцем, Кучабским, Рико-Ярым, руководил подготовкой вооруженного восстания на территории УССР и переброской руководящих кадров на Украину, а также представлял УВО в отношениях с иностранными государствами.
В Львове находился краевой центр УВО во главе с Волынцем, Палиевым и другими. Львовский центр руководил подготовкой к сооруженному выступлению на территории Украины, приуроченному к началу интервенции, занимался переброской кадров УВО через польскую границу.
Зарубежные украинские антисоветские националистические центры и организации по заданиям своих хозяев — разведок Германии, Англия. Франции, Польши, Чехословакии и других империалистических государств — стали широко применять массовую заброску своих эмиссаров и агентуры на территорию Украины, используя не только нелегальные, но и легальные пути проникновения.
Активно применялась тактика «сменовеховского» маневра, тактика «врастания в советскую легальность». Некоторые главари украинских националистов декларативно заявили о «призвании» Советской власти, о своем стремлении «сотрудничать с ней в интересах украинского народа». Начиная с 1922 года, Грушевский, Винниченко и другие в публичных выступлениях широко рекламировали свой «отход» от борьбы с Советской властью, «признавали» правильным решение национального вопроса в СССР и призывали украинцев, находящихся за границей, возвращаться на Украину для участия в культурном и хозяйственном строительстве. В результате этого маневра некоторым крупным украинским буржуазным националистам, в частности Грушевскому и его сообщникам, удалось приехать в СССР в числе украинских эмигрантов, действительно стремившихся вернуться на родину. Вслед за ними с декларациями о своей полной «солидарности» с Советской властью и ходатайствами о разрешении на въезд в СССР обратилась значительная часть галицийского и петлюровского офицерства, а также активных участников других контрреволюционных украинских группировок.