Своего гонителя, явившегося однажды с женой на спектакль «Лебединое озеро», которого она впервые воочию узрела из-за кулис, М. Плисецкая рисует с откровенной ненавистью: «Разглядываю бесцветное, вошное лицо скопца, с белобрысым проборчиком редких волосенок. Молнией — жуткая ассоциация. Как он похож на сталинского наркома по Смертям Ежова (его фотографии перед тридцать седьмым сновали днем за днем по газетам). Профессия палачей или природа делает их похожими друг на друга» [10].
О Серове подробно пишет и другой мемуарист — государственный и партийный деятель А.И.Микоян. Бессменный царедворец всех кремлевских режимов — «от Ильича до Ильича» — выделяет такие причины пятилетней «непотопляемости» Серова уже в пору хрущевских реформ: при Сталине Серов начинал наркомом внутренних дел Украины и многое знал о личном участии Хрущева в политических репрессиях 30–40-х годов, а «их дружба домами началась еще в то время». Как выражается А. Микоян, «Хрущев долго питал слабость к нему и не хотел убирать, хотя Серов был заместителем Берии и вообще прошлые дела его компрометировали…» [11].
Серов платил шефу безоглядной преданностью. Вдвоем с министром обороны Г.К.Жуковым в июне 1957 года, когда подняла голову группа Маленкова, Молотова, Кагановича и других сталинистов, они рассылали военные самолеты для срочного сбора в Москве членов ЦК. Согласованные действия главных «силовиков» обеспечили идейную победу Хрущева на собравшемся пленуме ЦК и окончательное утверждение его у власти.
Впрочем, в дальнейшем, видя, что Хрущев все больше увлекается либеральными реформами, Серов стал «поглядывать на сторону», исподволь подыскивать себе другую, более надежную опору. Микоян подробно повествует о кремлевских интригах и внутригрупповой борьбе вокруг Хрущева с целью развести Серова с «хозяином».
В характере Хрущева было много черт, взращенных в сталинском окружении. Он был коварен, нетерпим к людям, склонен к самодурству и произволу. Но в нем было и многое другое, исходившее от народных корней этого простолюдина. «Но я видел и его положительные качества, — пишет А. Микоян о тогда уже давно отставленном Хрущеве. — Это был настоящий самородок, который можно сравнить с неотесанным, необработанным алмазом. При своем весьма ограниченном образовании, он быстро схватывал, быстро учился. У него был характер лидера: настойчивость, упрямство в достижении цели, мужество и готовность идти против сложившихся стереотипов».
Хрущев постепенно отдалялся от Серова. Но не спешил сдавать своего порученца. Летом 1958 года тот все еще заправлял Лубянкой.