Andrianova won bronze at the 2005 world championships in Finland and her sample was deemed clean.
When it was re-tested last year it showed traces of the banned steroid stanozolol and she was given a two-year suspension by the Russian Athletics Federation (ARAF).
Adrianova's results from 2005-07, including her bronze medal, were also annulled.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
She appealed against the ban and the Court of Arbitration for Sport (CAS) ruled in her favour because the limit for re-testing samples is eight years.
"As the eight-year statute of limitations had expired prior to Jan. 1 2015, the 10-year statute of limitations provided under the new 2015 anti-doping rules cannot apply," CAS said in a statement.
Russian athletics is embroiled in a massive international doping crisis and the country is currently banned from the sport.
The IAAF governing body will decide next month whether enough progress has been made in reforming Russia's anti-doping operation to allow it back into competition in time to take part at the Olympic Games in Rio de Janeiro in August.
(Reporting by Mitch Phillips; Editing by Tony Jimenez)
