Írj folytatást erre a bekezdésre - Sedakova első nagy nemzetközi versenye az 1991-es világbajnokság volt Perthben januárban, ahol bár nem nyert érmet, negyedik lett mind az egyéni, mind a duett versenyeken, ahol Gana Maximovával partnerkedett. Az 1991-es vízi atlétikai Európa-bajnokság
A következő augusztusban Athénban megrendezett nemzetközi úszóversenyen is sikeres volt. A szinkronúszó versenyen is győzött, aranyérmet nyert az egyéni versenyen, a duett versenyen Anna Kozlovával, valamint a csapatversenyen.