Sedakovas første store internationale konkurrence var VM i Perth i januar 1991, hvor hun ikke vandt en medalje, men blev nummer fire i både solo- og duetkonkurrencerne, hvor hun samarbejdede med Gana Maximova. Europæisk Vandsportmesterskab 1991
Hun vandt guldmedaljer i solo-konkurrencen, duettkonkurrencen med partner Anna Kozlova og holdkonkurrencen.