Täytä seuraava lause: Venäjä kilpaili itsenäisenä valtiona
Vuonna 1993 Sheffieldissä pidetyssä vesivilpailujen Euroopan mestaruuskilpailussa Sedakova voitti kolmiosaisen kultamitalinsa kaikissa kolmessa kilpailussa. Vuoden 1993 Euroopan mestaruuskilpailut olivat Sedakovan viimeinen duetti Anna Kozlovan kanssa, koska Kozlova pakeni Yhdysvaltoihin pian kilpailun jälkeen. Vuoden 1994 MM-kisoissa Sedakova sijoittui jälleen neljänneksi soolo-kilpailussa.