A primeira gran competición internacional de Sedakova foi o Campionato do Mundo de 1991 celebrado en Perth en xaneiro, onde aínda que non conseguiu gañar unha medalla, ocupou o cuarto lugar tanto nas competicións en solitario como en dúo, onde se aliou con Gana Maximova. Os Campionatos Europeos de Atletismo Acuático 1991
O seu éxito foi no nado sincronizado, gañando medallas de ouro na competición en solitario, na competición en dúo coa súa compañeira Anna Kozlova e na competición por equipos.