Brézhnev, elegido Secretario General del PCUS en 1964, promovió a Tíjonov a la posición de Vicepresidente del Consejo de Ministros de la URSS, puesto que de desempeñó entre 1965 y 1976.