[1]​ Leonid Brézhnev era en ese momento un ascendente jefe del Partido en la ciudad, y entabló amistad con Tíjonov.

Este, se unió al Partido Comunista de la Unión Soviética en 1940.

En 1960, Tíjonov entró a formar parte del Consejo Estatal Científico y Económico y en 1961 ingresó como miembro candidato al Comité Central del PCUS.

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.

Tíjonov fue cesado en octubre del Politburó, aunque continuó en el Comité Central hasta 1989.