De éischte grousse internationale Concours vun der Sedakova war d'Weltmeeschterschaft vun 1991 zu Perth am Januar, wou si, obwuel si keng Medaille gewonnen huet, véierten an der Solo- an Duett-Konkurrenz war, wou si mat Gana Maximova zesumme geschafft huet. Déi
1991 European Aquatics Championships, déi zu Athen am folgenden August stattfonnt huet, war hire Succès- si huet d'synchroniséiert Schwammen Eventer geplënnert, Goldmedaillen am Solo-Wettbewerb gewonnen, den Duett-Wettbewerb mat der Partnerin Anna Kozlova, an den Team-Wettbewerb.