Sedakova's eerste grote internationale wedstrijd was het Wereldkampioenschap 1991 in Perth in januari, waar ze, hoewel ze geen medaille won, vierde werd in zowel de solo- als duetwedstrijden, waar ze samenwerkte met Gana Maximova. Het Europees kampioenschap watersport 1991
Ze won de synchroon zwemwedstrijden en won gouden medailles in de solowedstrijd, de duetwedstrijd met partner Anna Kozlova en de ploegwedstrijd.