Skrifaðu framhald fyrir þessa málsgrein - Gavrilenko byrjaði snemma í taktalegri líkamsrækt. Á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 meðlimur í gullverðlauna Rússaflokksins á heimsmeistaramótinu 2007
í Grikklandi.