Udfyld følgende sætning: Gavrilenko begyndte at dyrke rytmisk gymnastik i en tidlig alder. I 2003 blev hun medlem af det russiske landshold siden 2003. Efter oprindeligt at have konkurreret som individuel gymnast, gjorde hun sit gennembrud i 2006 som medlem af den russiske gruppe, der vandt guldmedaljen ved EM i 2006. Gavrilenko var medlem af den russiske gruppe, der vandt guld i
2007 VM i Patras, Grækenland.