Однако реальность перечеркнула все расчеты. Польская армия была уничтожена за несколько дней, а правительство Польши бежало в Румынию, бросив страну на произвол судьбы. Отдельные польские части продолжали сопротивление, иногда даже героическое, но Речи Посполитой как государства уже не существовало. Были территории, контролируемые немецкими войсками, и территории, пока еще не контролируемые немецкими войсками.
В этих условиях советское правительство приняло решение ввести в Польшу свои войска и занять территорию Западной Украины и Западной Беларуси. Утром 17 сентября 1939 года польскому послу в Москве была вручена нота с объяснением причин такого поступка. «Польско-германская война выявила внутреннюю несостоятельность польского государства. В течение десяти дней военных операций Польша потеряла все свои промышленные районы и культурные центры. Варшава как столица Польши не существует больше. Польское правительство распалось и не проявляет признаков жизни. Это значит, что польское государство и его правительство фактически перестали существовать. Тем самым прекратили свое действие договоры, заключенные между СССР и Польшей. Предоставленная самой себе и оставленная без руководства, Польша превратилась в удобное поле для всяких случайностей и неожиданностей, могущих создать угрозу для СССР. Поэтому, будучи доселе нейтральным, советское правительство не может более нейтрально относиться к этим фактам, а также к беззащитному положению украинского и белорусского населения. Ввиду такой обстановки советское правительство отдало распоряжение Главному командованию Красной армии дать приказ войскам перейти границу и взять под свою защиту жизнь и имущество населения Западной Белоруссии, Западной Украины», — говорилось в документе.
Причины для беспокойства у Кремля были. Лидеры ОУН активно добивались от Германии обещания в обмен на их помощь в борьбе с Варшавой после победы над Польшей создать в Галиции независимое Украинское государство по примеру Словакии. Глава Абвера адмирал Канарис встретился с Андреем Мельником и сообщил вождю ОУН о возможности вычленения из Польши украинского государства. По одному из немецких планов того времени, между собственно Рейхом и СССР должны были быть созданы зависимые от Берлина квазигосударства: Украина в составе Галиции и Волыни, Польша, Латвия и Литва. Однако осуществление этого замысла было бы угрозой для безопасности СССР, поэтому Кремль решил упредить немцев и самостоятельно взять под свой контроль буферную зону.
17 сентября Красная армия вступила на польскую территорию. Сопротивление польских вооруженных сил было незначительным, а украинское и еврейское население приветствовало советских солдат. Под шумок оуновцы устроили несколько нападений на поляков. К 19 сентября советские и немецкие войска встретились. 28 сентября 1939 года между СССР и Германией был подписан новый Договор о дружбе и границе, окончательно определивший границы немецких и советских территорий.
В результате к СССР перешла территория площадью 196 тыс. км2
с населением около 13 миллионов человек. Кроме того, польское Виленское воеводство[67] с городом Вильно было передано союзной Советскому Союзу Литве.Советские спецслужбы в 30-х годах внимательно наблюдали за деятельностью украинских националистов в Европе. Осознав неотвратимость большой войны, во время которой ОУН могла серьезно осложнить жизнь коммунистов в УССР, советское правительство пришло к выводу, что Коновалец представляет реальную угрозу, и приговорило его к смерти. Лидер ОУН был убит в Роттердаме 23 мая 1938 года взрывом бомбы, которую ему передал под видом коробки львовских шоколадных конфет кадровый сотрудник НКВД и будущий генерал-лейтенант госбезопасности Павел Судоплатов, внедрившийся в ОУН и ставший доверенным лицом Коновальца. Как и предполагалось, после смерти вождя ОУН раскололась. Законным наследником Коновальца был Андрей Мельник. Это был абсолютно нехаризматичный человек, все время державшийся в тени вождя, но он свою деятельность начал еще в австрийском легионе сечевых стрельцов, потом был на руководящих постах в армии УНР, а после окончания войны стал ближайшим помощником Коновальца. Одно время он работал у митрополита Шептицкого. После смерти Коновальца Мельник становится самым информированным и известным в Европе украинским националистом, именно он вел дела с немецкими спецслужбами как признанный лидер украинской эмиграции. Однако его главенство в ОУН оспорил выпущенный немцами из польской тюрьмы в 1939 году Степан Бандера. Он был моложе, имел репутацию радикального и непримиримого борца за украинскую идею, лично участвовал в терактах и в Галиции был более известен, чем эмигрант Мельник. Таким образом, в ОУН возникло две группировки: мельниковская и бандеровская, каждая из которых претендовала на власть.
В начале 1940 года Бандера заявил, что он принимает на себя руководство ОУН, Мельник в ответ обвинил того в нарушении дисциплины и потребовал, чтобы Бандера предстал перед Главным революционным трибуналом ОУН.