Í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 el az aranyérmet az első tartaléktáblán, és az ezüstérmet a legjobb minősítési teljesítményért. A 32-ik Sakkolimpián bronzérmet is nyert a 3-as táblán.
1996-ban Jerevánban.