Gavrilenko gaztetan hasi zen gimnasia erritmikoa egiten. 2003an, Errusiako selekzioko kide bihurtu zen 2003tik. Hasiera batean gimnasta indibidual gisa lehiatu ondoren, 2006an arrakasta izan zuen 2006ko Europako Txapelketan urrezko domina irabazi zuen errusiar taldearen kide izanda. Gavrilenko urrezko domina irabazi zuen Errusiako taldeko kidea izan zen
2007ko munduko txapelketak Patrasen, Grezian.