Completa la següent frase: Gavrilenko va començar la gimnàstica rítmica a una edat primerenca. El 2003, es va convertir en membre de l'equip nacional rus des del 2003. Després de competir inicialment com a gimnasta individual, va fer el seu avenç el 2006 com a membre del grup rus que va guanyar la medalla d'or al Campionat d'Europa de 2006. Gavrilenko va ser membre del grup rus guanyador de l'or a la
Campionat del Món 2007 a Patras, Grècia.