From age 15 she trained 48 hours per week at club Dynamo Minsk with Belarusian master Galina Krylenko and Natalia Stepanova.

Pavlina made her senior debut at the 1993 Medico Cup in Austria, where she placed 3rd in the all-around and took two more bronze medals with clubs and ribbon at the final events.

Pavlina was not chosen for the 1996 Belarusian Olympic Team, but she did compete in most major International events that year.

At the Gymnastics Masters competition in Germany, she won a pair of medals in all four apparatus, silver with hoop, bronze with ball, and gold with clubs and ribbon.

she won the silver medal at the 1998 European Championships in all-around, as well as a gold in ribbon and team event.