Initially a singles skater, Golovina took up ice dancing at 14 years old. She competed for Russia with Denis Egorov for four years. They placed sixth at the 1999 World Junior Championships. In 2000, she teamed up with Oleg Voiko.