После освобождения Украины от фашистских войск на её территории оставалось большое количество хорошо вооружённых и обученных подразделений Украинской повстанческой армии, созданной совместно гитлеровцами и украинскими националистами. Общая численность этих подразделений по немецким оценкам доходила до 100 тыс. человек. (Владимирцев Н. И., Кокурин А. И. НКВД-МВД СССР в борьбе с бандитизмом и вооруженным националистическим подпольем на Западной Украине, в Западной Белоруссии и Прибалтике (1939–1956). М.: Объединенная редакция МВД России, 2008. С. 135.). «К концу 1944 г. основные крупные вооруженные формирования УПА (курени, сотни) были разгромлены». (Там же. С. 138.). Немалая заслуга в этом принадлежит Серову как одному из организаторов чекистско-оперативных мероприятий на Украине.