В начале 1956 года начали возвращаться депортированные пособники нацистов и члены их семей. Этим помогали с работой и жильём, возвращали или возмещали конфискованное имущество. К 1972 году на Львовщине насчитывалось уже 50 тыс. бывших участников ОУН – УПА, многих из которых активно продвигали в органы власти, партию и комсомол. С годами в обкомах и райкомах Львовской области доля некогда осужденных бандеровцев превышала 30 %, а в Волынской, Ивано-Франковской и Тернопольской областях их было от 35 до 50 %.
На фоне вскармливания бандеровских недобитков шло планомерное разрушение советской системы госбезопасности. КГБ был заново создан уже не в качестве центрального органа государственного управления, каковыми являлись все его предшественники от ОГПУ и НКВД до МГБ и МВД включительно, а всего лишь в статусе ведомства при правительстве СССР. Как утверждает известный историк спецслужб, профессор Алексей Иванович Пожаров, причиной понижения статуса КГБ в иерархии органов государственного управления было стремление партийной и советской верхушки страны лишить органы госбезопасности самостоятельности, целиком подчинив их деятельность партийному аппарату.
Первым председателем КГБ при СМ СССР был назначен генерал-полковник Иван Серов. Профессиональным чекистом он не был и возглавил «оперативно-чекистские управления и отделы», выделенные из МВД, исключительно по протекции Хрущёва и Жукова.
Иван Александрович Серов родился 25 августа 1905 года в деревне Афимское Кадниковского уезда Вологодской губернии в семье крестьян. Свою военную карьеру он начал в 1925 году и после окончания Ленинградской пехотной школы (ныне не существующее Ленинградское высшее общевойсковое командное дважды Краснознамённое училище имени С.М. Кирова) с 1928 по 1935 год служил в артиллерии. В январе 1935 года Серов был направлен на учёбу в Военно-инженерную академию имени В.В. Куйбышева, но в мае 1936 года переведён на Специальный факультет Военной академии РККА имени М.В. Фрунзе (до 1937 года – Восточный факультет), на котором готовили военных дипломатов и разведчиков для Разведывательного управления РККА (будущее ГРУ). Однако после его окончания в январе 1939 года Серов был направлен для дальнейшего прохождения службы не в ГРУ, а в НКВД, и уже 18 февраля 1939 года становится начальником Главного управления рабоче-крестьянской милиции (ГУ РКМ) НКВД СССР. Иначе говоря, пришёл в милицию на оперативную работу, но вместо этого сразу стал главным милиционером.