Debutó en la gimnasia artística a los once años de edad, y obtuvo su primer título internacional en 1971, en el campeonato europeos juveniles de Madrid, ganando dos medallas de oro a los diecinueve años de edad.

Desde esa fecha hasta 1980, Andriánov ganó numerosas competiciones gimnásticas internacionales, obteniendo los títulos de campeón europeo, campeón mundial, así como medallas en los Juegos Olímpicos de Verano.

Este récord de cuatro medallas de oro para un gimnasta en una sola olimpiada seguiría vigente hasta las Olimpiadas de 1992, donde lo superaría el bielorruso Vitaly Shcherbo.

Poco después de este torneo Andriánov se retiró de la gimnasia activa para dedicarse a entrenar jóvenes, y en 1994 asumió el cargo de entrenador del equipo nacional de gimnasia de Japón, donde trabajó hasta el año 2002, cuando volvió a Rusia.

En sus últimos años Andrianov sufrió una seria enfermedad, el Síndrome de Shy-Drager, que dañó su sistema nervioso causándole atrofias múltiples, al extremo que tenía gran dificultad para mover sus extremidades.