Таким образом, органам госбезопасности удалось обеспечить оперативно-чекистскую работу по наведению порядка на освобождаемых территориях, а также по фильтрации и изъятию нежелательных для советской власти социальных элементов. Также удалось предотвратить вспышки бандитизма в период боевых действий и по их окончанию, частично наладить агентурно-осведомительную работу и получить первые результаты по агентурной разработке националистического подполья, дезорганизованного на тот момент. При этом в тот период особое внимание ОУН ещё не уделялось, а разработка оуновской сети велась в контексте прочих мероприятий по выявлению антисоветских и националистических организаций. Однако это было даже не начало, а только прелюдия к началу долгой и упорной борьбы с националистическим бандитизмом.
1 ноября 1939 года высший законодательный орган СССР Верховный Совет принял Закон о включении Западной Украины в состав СССР с воссоединением ее с Украинской Советской Социалистической Республикой. В соответствии с этим законом, приказом НКВД № 001 359 от 6 ноября 1939 г. были организованы органы НКВД Западной Украины. В нём, в частности, говорилось:
Таким образом, работа органов госбезопасности в Западной Украине, равно как и борьба с оуновским подпольем переходила на качественно новый уровень.
На Западной Украине было организовано 4 УНКВД.
По Львовской области было организованно 16 уездных (позднее районных) отделов, Луцкой (с 13.12.1939 Волынской) — 10, Станиславовской — 14, Тарнопольской — 16.
9 августа 1940 г. приказом № 00 964 было организовано Черновицкое УНКВД с 17 райотделами.
Руководили ими:
по Волыни — Р.В. Крутов (бывший замначальника УНКВД Николаевской области) и с 4.12.39–28.03.41 — И.М. Белоцерковский (бывший замначальника УНКВД Винницкой области);
по Станиславовщине — С.Р. Савченко (бывший замначальника Погранвойск НКВД УССР) и А.Н. Михайлов (бывший начальник УНКВД Каменец-Подольской области);
по Тарнопольской области — А.А. Вадис (бывший начальник 3 отдела УГБ УНКВД Каменец-Подольской области);
по Львовщине — К.Е. Краснов (бывший начальник 3 отдела УГБ НКВД Ленинградской области) и с 26.02.40 по 26.02.41 — В.Т. Сергиенко (бывший начальник следчасти ГУГБ НКВД СССР), впоследствии В.Т. Сергиенко занимал должность замнаркома НКВД УССР;
по Черновицкой области 7.08.40–28.03.41 — А.Н. Мартынов (бывший начальник УНКВД Житомирской области).