I 1958 erstattet han Frol Kozlov som statsminister av («formann av ministerrådet») i Den russiske sovjetiske føderative sosialistrepublikk, et embede han besatt frem til 1962. I 1960 besøkte han USA som lederen for en sovjetisk delegasjon.