Sedakova se eerste groot internasionale kompetisie was die 1991 Wêreldkampioenskappe wat in Januarie in Perth gehou is, waar sy, hoewel sy nie 'n medalje kon wen nie, vierde in beide die solo- en duetkompetisies was, waar sy saam met Gana Maximova gespeel het. Die 1991-Europese kampioenskappe in watersport
Sy het die sinchroniseerde swemwedstryde gewen en goue medaljes gewen in die solo-kompetisie, die duetkompetisie met haar vennoot Anna Kozlova en die spankompetisie.