S. Sedakovos pirmasis didelis tarptautinis varžybos buvo 1991 m. Pasaulio čempionatas, surengtas Perte sausio mėnesį, kur, nors ji nesugebėjo laimėti medalio, ji užėmė ketvirtąją vietą tiek solo ir dueto varžybose, kur ji bendradarbiavo su Gana Maximova. 1991 m. Europos vandens sporto čempionatas
2011 m. rugpjūčio mėn. Atėnuose surengta tarptautinė dvylikosmetinė lenktynė buvo jos sėkmingiausia - ji laimėjo sinchronizuoto plaukimo varžybas, laimėjo aukso medalius individualiame varžybose, dueto varžybose su partneriu Anna Kozlova ir komandiniuose varžybose.