Sedakova's first major international competition was the 1991 World Championships held at Perth in January, where although she failed to win a medal, she placed fourth in both the solo and duet competitions, where she partnered with Gana Maximova. The 1991 European Aquatics Championships, held in Athens the following August was her breakout success- she swept the synchronized swimming events, winning gold medals in the solo competition, the duet competition with partner Anna Kozlova, and the team competition.