A undici anni Andrianov entra a far parte della società sportiva Burevestnik e frequenta la Scuola sportiva per bambini e ragazzi di Vladimir, dove è allenato da Nikolai Tolkachev. I primi successi in campo internazionale arrivano nel 1971 ai Campionati europei di Madrid dove conquista due ori, due argenti e due bronzi. Nei nove anni successivi conquista quindici medaglie olimpiche, dodici mondiali ed altre quattordici europee. Si ritira nel 1980: è a tutt'oggi il ginnasta più medagliato di sempre.
Dopo il ritiro
Sposato con la collega connazionale Lyubov Burda, due volte campionessa olimpica, nel 2001 Andrianov fu ammesso nella Hall of fame della ginnastica artistica e dal 2002 diresse una scuola sportiva specializzata nella ginnastica artistica di Vladimir. Nel 2010 rese noto di essere affetto da atrofia multi-sistemica (AMS) allo stadio avanzato.[1] È scomparso nel marzo 2011 all'età di 58 anni.[2]