Gavrilenko started rhythmic gymnastics at an early age. In 2003, she became a member of the Russian national team since 2003. After initially competing as an individual gymnast, she made her breakthrough in 2006 as a member of the Russian group that won the gold medal at the 2006 European Championships. Gavrilenko was member of the golden winning Russian Group at the 2007 World Championships in Patras, Greece.