После XII съезда партии (1923 год), принявшего курс на коренизацию партийного и советского аппарата в республиках, украинизация приобрела невиданный размах. «Никакое преимущество великорусскому языку недопустимо», — требовали партийные циркуляры. За неисполнение виновные должны были привлекаться к ответственности «по всей строгости военно-революционных законов». К 1938 году из 21 656 школ республики 18 101 была с украинским языком преподавания, 1550 — с русским, остальные — с языками национальных меньшинств; издавалось 885 украинских газет и 304 — русских. К началу 1930-х годов численность украинцев среди студентов вузов достигла 70 %, количество украинцев в партии составляло к 1940 году уже 63 % (в 1920-м — 20,1 %). Принадлежность к украинской нации становилась условием благополучной карьеры. Например, Л. И. Брежнев, до 1951 года записанный в паспортной графе «национальность» как украинец, быстро и успешно поднимался по ступеням партийной лестницы. Но стал записываться «русским», едва был избран первым секретарём ЦК Компартии Молдавии.
Украинизация не вызвала массовых протестов. Новая украинская советская элита всё активнее заявляла о себе, с годами стали раздаваться призывы покончить с «культурной» и «экономической колонизацией». И уже выдвигались лозунги «Геть вщ Москви!» («Прочь от Москвы!»). Заинтересованность местной элиты в усилении своих позиций на республиканском уровне и сказалась во время событий 1991 года.
Ещё до капитуляции нацистской Германии в феврале 1945 года разведки США и Великобритании начали выявлять для дальнейшей с ними работы сотрудников абвера, СС и других структур, обладавших ценной для разведок информацией.
Были и те, кто предлагал свои услуги сам. Среди них были Мыкола Лебедь, сторонник Бандеры, «украинский комендант» немецкой разведшколы в Закопане, основатель и первый шеф разведки Службы безопасности ОУН; капеллан батальона «Нахтигаль» Иван Гриньох и руководитель службы пропаганды ОУН Мырослав Прокоп.
Все эти нацистские сторонники предложили представителям американской разведки пакет информации, включавший в себя значительный объём сведений по подконтрольному им антисоветскому движению и его агентурной сети. Уже в начале сентября 1945-го представителями Корпуса контрразведки (CIC) США начал производиться опрос пришедших из советской оккупационной зоны членов УПА. После мартовской речи Черчилля 1946 года в Фултоне, провозгласившей начало холодной войны, антисоветские группировки Восточной Европы стали представлять особый оперативный интерес для спецслужб США и Великобритании.
К тому времени около 250 тысяч украинцев находилось в лагерях для перемещённых лиц в западных оккупационных зонах: в Германии, Австрии и Италии. Многие из этих людей были членами ОУН или симпатизировали ей. После 1947 года бойцы УПА начали проникать в американскую оккупационную зону через Чехословакию. Большинство их были бандеровцами, многие из которых во время войны состояли в нацистских формированиях из украинцев и участвовали в уничтожении партизан и евреев. Лагеря для перемещённых лиц стали местом вербовки агентов для участия в разработанных ЦРУ операциях против СССР.
В начатой в 1948 году операции под кодовым названием CARTEL основным партнёром ЦРУ была выбрана ОУН. ЦРУ обеспечивало финансовую, материальную поддержку и тренировочные базы, а также осуществляло подготовку агентов и их дальнейшую заброску по воздуху на территорию СССР. К операции подключилась также британская MI-6, работавшая напрямую с Бандерой.
Послевоенное сотрудничество структур ОУН-УПА с ЦРУ США, а параллельно также с британскими, западногерманскими и итальянскими спецслужбами приобрело конкретные формы с началом операции CARTEL, чуть позже переименованной в Operation Aerodynamic («Аэродинамик»). Это была первая секретная операция ЦРУ против СССР, проводившаяся совместно с бандеровцами и растянувшаяся на долгие годы. Главной фигурой, представлявшей ОУН (б) в ходе операции «Аэродинамик», стал Мыкола Лебедь, не только единомышленник, но и подельник Степана Бандеры.
Суть операции «Аэродинамик» на первых порах сводилась к тому, что ЦРУ обеспечивало финансирование и обучение агентов, тренировочные базы и инструкторов, а впоследствии — заброску агентов на советскую территорию. Там им предписывалось собирать самую различную разведывательную информацию. Помимо того, посланцы «свободного мира» должны были вербовать в организацию новых членов.
В операции было два этапа. Первоначально, с 1946 по 1953 год, американская разведка ставила перед собой задачу поддерживать активное вооружённое сопротивление на территории Советской Украины. Для этого, в частности, на территорию УССР забрасывали агентов, которые и должны были «поддерживать отношения с участниками антисоветского сопротивления», а заодно собирать информацию о политическом и военном положении внутри Украины, Польши и Чехословакии.