At the 1992 European Championships in Stuttgart, Germany, she won a bronze medal as a member of the Ukrainian group.

At the 1994 World Championships in Paris, she placed third in the hoop event final behind teammate, Ekaterina Serebrianskaya, and the Belarusian Larissa Lukyanenko who were both tied for the gold (9.875); but an upgraded score (9.825 to 9.875) for then Bulgarian World champion Maria Petrova knocked Vitrichenko out of the bronze medal position into fourth.

She placed second behind teammate Ekaterina Serebrianskaya after the first rotation on the rope, but her ball routine score of 9.800 threw her out of the gold medal hunt, and she had to fight for the bronze with Russian rival Amina Zaripova.

At the peak of a long and well-publicized feud with the head of the Ukrainian Rhythmic Gymnastics Federation, Vitrychenko was placed 19th at the 2000 European Championships in Zaragoza, Spain, and withdrew in protest.

[2][3] After an official evaluation of videotapes determined that certain judges had clearly discriminated against Vitrichenko, the FIG sanctioned the following judges: Natalia Stepanova (Belarus), Gabriele Stummer (Austria), Galina Marjina (Latvia), Ursula Sohlenkamp (Germany), Natalia Lashtsinkaya (Russia), and Ukrainian Irina Diriugina.

[6] Vitrychenko retired from the sport after the 2000 Sydney Olympics, saying that the omnipresent judging politics would prevent her from achieving further success.