Ang unang dagkong internasyonal nga kompetisyon ni Sedakova mao ang 1991 World Championships nga gihimo sa Perth sa Enero, diin bisan tuod siya napakyas sa pagdaog sa usa ka medalya, siya gibutang ikaupat sa duha ka solo ug duet kompetisyon, diin siya partnered uban sa Gana Maximova. Ang 1991 nga European Aquatics Championships
, nga gihimo sa Athens sa mosunod nga Agosto mao ang iyang breakout kalampusan- siya swept sa synchronized swimming mga kalihokan, nagdaog sa bulawan nga medalya sa solo kompetisyon, ang duet kompetisyon uban sa partner Anna Kozlova, ug sa team kompetisyon.