Берия считал Серова своим — так же как Хрущев. Оба в нем разочаровались. Но Хрущеву на это понадобилось время, а пока, менее чем через год после падения Берии, в марте 1954 года, Хрущев награждает Серова за преданность — из первого зама министра внутренних дел Серов стал первым председателем Комитета государственной безопасности при Совете министров СССР. Он «зачищал» лубянские архивы от порочащих Никиту Сергеевича документов — втихомолку потом говорили об одиннадцати мешках. Но где документ об уничтоженных документах?
Один из наиболее близких соратников Н. С. Хрущева, Серов, «заслуженный» депортатор и обладатель специфического прозвища (С. Пестов: «…Иван Серов — плотный коротышка, махровый националист, жестокий человек по прозвищу «мясник»), выступил на XX съезде, поведав о нарушениях соцзаконности делегатам. Но далее у товарища Серова, видимо, случилось «головокружение от успехов», и он счел себя незаменимым. А его карьера уже пошла под уклон — в декабре 1958 года Серов стал начальником Главного разведывательного управления. Затем был арестован Пеньковский, и Серов с должности начальника ГРУ Генштаба в связи с «потерей бдительности» был снят, понижен в должности (с генерала армии до генерал-майора), лишен звания Героя Советского Союза и ордена Ленина. В апреле 1965 года исключен из КПСС и отправлен в отставку. Живший по-прежнему в тот самом Доме на набережной, занимавший должность председателя дачного кооператива в Архангельском, Серов, позабытый почти всеми, умер в 1990 году.
Другой первый заместитель министра МВД (объединенного тогда с госбезопасностью) — Сергей Круглов (в некоторых источниках утверждается, что его настоящая фамилия была Яковлев). С 1939 года Круглов — заместитель, с 1943 года — первый заместитель наркома Берии. В 1944–1945 годах Круглов (наряду с Серовым) под руководством Берии занимался массовыми депортациями населения, в том числе выселением чеченцев, ингушей, до наших дней дошли и соответствующие документы. Кроме этого, этот зам Берии занимался организацией «особых тюрем» для «провинившегося» советского партийного и хозяйственного актива и организовывал охрану Сталина и советской делегации на Крымской и Потсдамской конференциях. За это был награжден союзниками английским орденом Бани (как Г. К. Жуков, И. С. Конев и К. К. Рокоссовский) и американской медалью. 29 декабря 1945 года Круглов был назначен наркомом (а с 19 марта 1946 года, после преобразования Совета народных комиссаров в Совет министров, — министром) внутренних дел СССР вместо Берии, переведенного Сталиным на другую работу.
После «переназначения» Круглова министром внутренних дел в его личном подчинении оказались важнейшие министерские структуры: Главное управление милиции, Особое совещание, Секретариат МВД, Отдел спецзаданий, 4-й спецотдел («шарашки») и Группа контроля и особых поручений. 11 октября 1947 года Совет министров СССР принял постановление «О переселении немцев из Калининградской области РСФСР в советскую зону оккупации Германии», спустя три дня последовал соответствующий приказ министра Круглова. А курировал операцию его первый зам Иван Серов.
После смерти Сталина Берия, возглавивший объединенное МВД, назначил 11 марта 1953 года Круглова своим первым замом. Дальше начинаются версии — и в одной из них именно Круглов (считающийся человеком Берии, а в другой версии — протеже Маленкова), вместе с Иваном Серовым, тайно проинформировали Хрущева, что Берия направил «своим органам» на местах директиву о переходе на режим боевой готовности. Помимо этого, первые замы Берии якобы сообщили Хрущеву об оперативном плане Берии по захвату власти и выдали Никите Сергеевичу имена главных заговорщиков. О той самой бериевской директиве потом если упоминали, то вскользь — поскольку под вопросом достоверность самого факта ее существования. Кроме того, в ряде версий именно Круглов руководит организацией ареста Берии.
После ареста Берии Круглов сохранил должность министра внутренних дел, и несмотря на то, что для многих он был «подручным Берии», Круглов удалил из министерства и арестовал некоторых руководителей прежнего НКВД, отданных под суд как пособников Берии. Одновременно Круглов реформировал министерство, и именно ему приписывается инициатива создания Комитета государственной безопасности. Так, 4 февраля 1954 года глава МВД СССР подал в Президиум ЦК КПСС докладную записку, в которой говорилось: «Существующее организационное построение Министерства внутренних дел СССР и его органов громоздко и не в состоянии обеспечить должного уровня агентурно-оперативной работы в свете задач, поставленных перед советской разведкой Центральным Комитетом КПСС и Советским правительством. В целях создания необходимых условий для улучшения разведывательной и контрразведывательной работы считаем целесообразным выделить из Министерства внутренних дел СССР оперативно-чекистские управления и отделы и на их базе создать Комитет по делам государственной безопасности при Совете Министров СССР… Проведение предлагаемых организационных мероприятий предусматривается в пределах утвержденной на 1954 год сметы на содержание Министерства внутренних дел СССР. При организации Комитета по делам государственной безопасности при Совете Министров СССР предусматривается существующую штатную численность оперативных управлений и отделов как в центре, так и на местах сократить на 20 %, что составит 15 956 штатных единиц с годовой экономией государственных средств 346 млн рублей… Предусматривается также сокращение штатной численности органов МВД как центрального аппарата, так и периферийных на 20 %, что даст сокращение 8839 штатных единиц с годовой экономией 194 млн рублей. В целом сокращение аппаратов Комитета по делам государственной безопасности и МВД СССР даст экономию государственных средств в год в сумме 860 млн рублей». После этого состоялось заседание Президиума ЦК КПСС. В протоколе заседания (Президиума ЦК КПСС № 50, 1954 г.) были следующие строки:
«Об образовании Комитета государственной безопасности при Совете Министров СССР
1. Принять в принципе проект постановления ЦК о выделении из МВД СССР органов государственной безопасности и об образовании Комитета государственной безопасности при Совете Министров СССР.
2. Утвердить министром внутренних дел СССР т. Круглова С. Н.
3. Утвердить председателем Комитета государственной безопасности при Совете Министров СССР т. Серова И. А. и первым заместителем председателя Комитета т. Лунева К. Ф.».
13 марта 1954 года был образован КГБ, возглавленный Иваном Серовым. Но вскоре карьера самого Круглова не задалась. В январе 1956 года (за несколько дней до открытия того самого XX съезда партии) Круглов был снят с поста министра (как протеже Маленкова или «выкормыш Берии»?) и назначается на третьезначимую должность заместителя министра строительства электростанций СССР.
По словам сына Н. С. Хрущева (Хрущев С. Никита Хрущев. Реформатор), Круглова Хрущев заменил «на своего старого знакомого, в недавнем прошлом заместителя председателя Моссовета, Николая Павловича Дудорова». Но и заместителем министра Круглов пробыл недолго — через полтора с небольшим года, в августе 1957 года, он был с очередным понижением назначен заместителем председателя совнархоза Кировского экономического административного района. В июле 1958 года Круглова уволили на пенсию по инвалидности, затем в следующем году он по приказу сверху был лишен своей генеральской пенсии и затем — выселен из элитной квартиры. Завершающий удар был нанесен 6 января 1960 года — отставного генерала Круглова исключили из КПСС за «причастность к политическим репрессиям».