Skryf 'n voortsetting vir hierdie paragraaf - Gavrilenko het op 'n vroeë ouderdom ritmiese gimnastiek begin. In 2003 het sy 'n lid van die Russiese nasionale span sedert 2003 geword. Nadat sy aanvanklik as 'n individuele gimnas meegeding het, het sy in 2006 haar deurbraak gemaak as lid van die Russiese groep wat die goue medalje by die Europese Kampioenskappe in 2006 gewen het. Gavrilenko was lid van die goue Russiese groep by die 2007 Wêreldkampioenskappe
in Patras, Griekeland.