Ljúktu eftirfarandi setningu: Gavrilenko byrjaði snemma að æfa. Árið 2003 varð hún meðlimur í rússneska landsliðinu frá árinu 2003. Eftir að hafa fyrst keppt sem einstaklingsþjálfari náði hún árangri árið 2006 sem meðlimur rússneska hópsins sem vann gullverðlaunin á Evrópumótaröðinni 2006. Gavrilenko var í rússneska hópnum sem vann gullverðlaun á
Heimsmeistaramótið 2007 í Patras í Grikklandi.