Andrianova voitti vuonna 2004 Venäjän mestaruuden 800 metrin juoksussa sekä sisä- että ulkoradoilla. Hän sijoittui samana vuonna Budapestin sisäratojen MM-kisoissa viidenneksi. Ateenan olympialaisissa hän oli myös viides ajalla 1.56,88. Kauden lopussa hän juoksi seitsemänneksi. Seuraavana vuonna Andrianova voitti pronssia Helsingin MM-kisoissa ja sijoittui kahdeksanneksi. Pekingin olympialaisissa 2008 hän oli kahdeksas ajalla 2.02,63 ja Barcelonan EM-kisoissa 2010 hän karsiutui alkuerissä.