SBKP'nin 1956'daki XX. Kongresi'nde yeniden eski görevlerine döndü ve Merkez Komitesi'ne seçildi. Ertesi yıl Kruşçev'i görevden uzaklaştırmayı amaçlayan Moskova hizbine karşı mücadelede gösterdiği bağlılık nedeniyle, Prezidyum asil üyeliğine getirildi. Ağır sanayi ve özellikle uzay araştırmaları alanlarında üstlendiği görevleri başarıyla yerine getirdiği için "sosyalist emek kahramanı" nişanı aldı. 7 Mayıs 1960'ta, Kliment Voroşilov'un yerine SSCB'de devlet başkanlığına denk olan Yüksek Sovyet Prezidyumu başkanlığına getirildi. 15 Temmuz 1964'te bu görevinden istifa etti ve Merkez Komitesi ikinci sekreteri olarak Kruşçev'in yardımcılığını üstlendi. Ancak bir süre sonra SBKP Merkez Komitesi Başkanı Mikhail Suslov'un Kruşçev'e karşı başlattığı muhalefette yer aldı. Moskova hizbi olarak adlandırılan bu muhalefet Kruşçev'i istifaya zorladı.