Voltooi die volgende sin: 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 Akwatiese Sport, gehou in Athene die volgende Augustus was haar deurbraak sukses - sy sweep die gesinchroniseerde swem gebeure, wen goue medaljes in die solo kompetisie, die duet kompetisie met vennoot Anna Kozlova, en die span kompetisie.