Sedakova第一次參加國際大賽係喺 1991 年 1 月喺 Perth 舉辦嘅世界<unk>冠軍賽,雖然佢冇贏到一枚牌,但佢喺獨奏同雙重唱比賽上排喺第四,佢同 Gana Maximova 合作. 1991年歐洲水上運動冠軍賽
喺八月份喺雅典舉辦嘅"世界泳坛賽事" 成為佢嘅突破性成功 - - 佢喺同步泳比賽中奪得冠軍,喺個人比賽,二人比賽同佢合伙人 Anna Kozlova,同埋團隊比賽中贏得金牌.