En 1976 Tíjonov fue elegido como uno de los dos Primeros Vicepresidentes del gobierno soviético y en 1979 entró, como miembro de pleno derecho, en el Politburó del PCUS.