Escribe unha continuación para este parágrafo - Gavrilenko comezou a ximnasia rítmica a unha idade temperá. En 2003, converteuse en membro da selección nacional rusa desde 2003. Despois de competir inicialmente como ximnasta individual, fixo o seu gran avance en 2006 como membro do grupo ruso que gañou a medalla de ouro nos Campionatos Europeos de 2006. Gavrilenko foi membro do grupo ruso que gañou o ouro nos Campionatos do Mundo de 2007
en Patras, Grecia.