Serebrianska tied Bulgaria's Maria Petrova for the all-round title at the 1995 World Championships in Vienna, Austria. She also won several individual apparatus titles: rope at the 1993 World Championships in Alicante, Spain; hoop (tied with Belarusian Larissa Lukyanenko and Bulgarian Maria Petrova), ball (tied with Ukrainian teammate Olena Vitrychenko), clubs and ribbon in the 1994 World Championships in Paris, France; ball (tied with Russians Yanina Batyrchina and Amina Zaripova) at the 1995 Worlds in Vienna, Austria; and again in 1996 in Hungary. Her sweep of all 4 event finals golds at the 1994 World Championships is one of only two times in history this has been achieved, the other being Alexandra Timoshenko, and was all the more miracle after major mistakes in the All Around final put her in 4th place after being favored to win (ironically Timoshenko in 1991 also failed to win the All Around title, coming 2nd to teammate Oksana Skaldina, prior to sweeping the event final golds). She also won the 1996 European all-round title, together with the team gold, and gold on rope, ball and ribbon finals.