При Хрущеве высшее воинское звание «Маршал Советского Союза» было присвоено 9 раз; столько же, сколько за все годы войны.

Отношения с заместителями у Серова не сложились, особенно с генерал-полковником Александром Роговым, являвшимся доверенным лицом министра обороны Малиновского. (Они вместе воевали)/ Именно Рогова министр рассчитывал сделать начальником ГРУ, но назначение Серова спутало им все карты.

В одном из писем в КПК при ЦК КПСС после увольнения Серов так оценивал своего заместителя: «…т. Рогов пользовался особым покровительством министра т. Малиновского… он зачастую помимо меня бывал у министра и получал „личные“ указания, о которых я узнавал от него позже или совсем не знал».