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. After the break-up of the
Soviet Union, the former Soviet states (except the
Baltic states) competed together at the
1992 Summer Olympics in
Barcelona as the
Unified Team. As part of the Unified Team, Sedakova competed in both the
solo and duet routines- again partnering with Kozlova. During the competition, Sedakova and Koslava's coach quit on them leaving them to finish the competition alone. Sedakova placed fourth in both events; ==Russia==