Viết tiếp cho đoạn này - Gavrilenko bắt đầu tập thể dục nhịp điệu từ khi còn nhỏ. Năm 2003, cô trở thành thành viên của đội tuyển quốc gia Nga từ năm 2003. Sau khi ban đầu thi đấu với tư cách là một vận động viên thể dục cá nhân, cô đã có bước đột phá vào năm 2006 với tư cách là thành viên của nhóm Nga giành huy chương vàng tại Giải vô địch châu Âu 2006. Gavrilenko là thành viên của nhóm người Nga giành huy chương vàng tại Giải vô địch thế giới 2007
ở Patras, Hy Lạp.