Írj folytatást erre a bekezdésre - Sedina Ukrajnát képviselte négy női sakk olimpián 1994 és 2000 között, és Olaszországot 2004 és 2012 között. Legjobb eredménye az olimpia debütálása volt a 31. sakk olimpián.
1994-ben Moszkvában, ahol 10,5/12 ponttal nyerte az aranyérmet az első tartalék táblán, és az ezüstérmet a legjobb teljesítményért. A 3. táblán bronzérmet is elnyerte a 32. sakk olimpián, Jerevánban 1996-ban.