Оккупировав Львов и прочие города Галичины и Волыни, большевики провели в своем обычном стиле выборы в Народное собрание Западной Украины. Депутаты обратились к Москве и Киеву с просьбой о присоединении недавних “восточных кресов” к УССР. Хрущев, новый руководитель украинской компартии, настаивал на передаче республике и Северо-Западного Полесья, включая Брест. Сталин, однако, решил спор в пользу Белорусской ССР. Большевистский режим открыл украинцам и евреям дорогу во власть, а также в образование, здравоохранение и вообще всюду, куда Польша пускать их не желала. Впрочем, хорошо относились только к местным евреям — тех, кого немцы выгоняли с оккупированной территории, нередко заворачивали на границе обратно. Началась кампания повсеместной украинизации. Университеты, школы, театры, издательства переводили с польского на украинский язык. Латифундии национализировали, распределив землю между бедными крестьянами. Симпатии сторонников коммунистов и других левых партий к СССР заметно окрепли.
Но медовый месяц в отношениях советской власти с украинцами и евреями Западной Украины продлился недолго. Основой украинской идентичности во Второй Речи Посполитой была религия, советские же богоборцы конфисковали владения грекокатолической церкви и делали все, чтобы вытеснить из общественной жизни униатское духовенство. Шокировала судьба бывших руководителей и членов компартии Западной Украины, которых скопом заподозрили в нелояльности и репрессировали. Таким же образом под подозрением оказались новые кадры, назначенные на посты в органах власти и учебных заведениях.
В 1940 году жителей новоприсоединенных областей подвергли массовым арестам и высылке на Дальний Восток, в Сибирь и Среднюю Азию. Во главе списка “врагов народа” поставили бывших польских чиновников и полицейских, членов польских партий и осадников — военных колонистов, поселенных на западе Украины в межвоенный период. В феврале 1940 года НКВД осуществило первую массовую депортацию, жертвами которой стало около 140 тысяч поляков. Около пяти тысяч из них еще в пути умерло от голода, холода и болезней. Всего с начала 1940-го до лета 1941 года из западных областей Украины карательные органы депортировали по меньшей мере 180 тысяч человек. Выслеживали они и членов Организации украинских националистов. Руководители ОУН — среди них и Бандера — нашли убежище в подконтрольной Третьему рейху части Польши. Сталин видел в них явную угрозу своему режиму.
Падение Парижа в июне 1940 года застало Кремль врасплох. Сталин заподозрил, что теперь Гитлер бросит вермахт против Советского Союза. Требовалось дополнительное укрепление позиций в новых владениях на западном рубеже, устранение потенциальной пятой колонны. Кроме того, диктатор решил не медлить с аннексией всех территорий, которые Гитлер признал за ним по секретным протоколам к пакту Молотова — Риббентропа, а именно Эстонии, Латвии и Литвы в Прибалтике и двух частей Румынии, Бессарабии и Северной Буковины. Оба региона, населенные преимущественно украинцами, к УССР присоединили в августе 1940 года. Кремль проводил там ту же политику, что в бывших польских воеводствах: национализацию земли, выдвижение нерумынских кадров, украинизацию всех институтов. Вскоре последовали аресты и депортации.