As primeiras conquistas de Andryushina ocorreram em 2013. Em eventos individuais, ela ganhou uma medalha de bronze no Grande Prêmio de Havana, Cuba, em 23 de maio. Alguns meses depois, integrou a equipe russa campeã mundial em Budapeste. Ela também ganhou outros três bronzes e uma prata em eventos da Copa do Mundo, além de um bronze na Universíada de Verão de 2011.