В одном из интервью В.Е. Семичастный подчеркивал: «Со времен Шелепина органы слишком изменились в сторону либерализации. Резко сократили аппарат, упразднили почти всех уполномоченных по районам, кроме пограничных и портовых городов. Прежней силы мы уже не имели и на нее не претендовали… Хрущев и Политбюро держали органы на расстоянии, еще сказывались события, связанные с Берией. И мы сами не очень стремились вникать в такие дела, потому что понимали: наша задача другая… У Хрущева была навязчивая идея разлампасить и распогонить КГБ». То есть лишить сотрудников КГБ воинских званий, подчеркивавших особый характер государственной службы в органах госбезопасности СССР.
Даже сторонний наблюдатель, каковым, правда, являлся весьма информированный работник ЦК КПСС, отмечал, что «Хрущев низвел КГБ до уровня обычного министерства, его председатель А.Н. Шелепин не был даже кандидатом в члены Президиума ЦК, нередко выслушивал упреки «старших товарищей» по партии, которые он не мог профессионально грамотно парировать».
Как отмечали известные исследователи истории органов госбезопасности СССР А.И. Кокурин и Н.В. Петров, выполняя указания Хрущева, Шелепин провел серию кардинальных преобразований в КГБ в плане упрощения его структуры и сокращения численности сотрудников. Если при Серове у Председателя КГБ при СМ СССР было 6 заместителей, то летом 1959 г. в русле начатой Шелепиным «перестройки» он сократил их число до трех, произведя и кадровые замены.
Первым заместителем Председателя КГБ остался опытный чекист П.И. Ивашутин, двумя другими – стали председатель КГБ Белоруссии А.И. Перепелицын и заместитель заведующего Административным отделом ЦК КПСС B.C. Тикунов, ранее не имевший отношения к работе в правоохранительных органах. (B.C. Тикунов в июле 1961 г. был назначен министром внутренних дел РСФСР.)
А.И. Перепелицын также был недостаточно опытным профессионалом, начав свою «чекистскую» карьеру в апреле 1954 г. сразу с должности заместителя Председателя КГБ при СМ Белорусской ССР.
Таким образом, основное повседневное руководство деятельностью оперативных подразделений КГБ объективно ложилось на П.И. Ивашутина.
Столь кардинальная замена руководства в ведомстве, вступившем в полосу очередного «реформирования», при замене опытных профессионалов недостаточно компетентными «варягами», вряд ли может считаться оптимальным решением.
А уже в апреле 1959 г. новый Председатель КГБ А.Н. Шелепин вновь предложил сократить штат оперативных работников в центре и на местах еще на 3200 единиц, а штат рабочих и служащих – на 8500 человек.