Andika mwendelezo wa aya hii - Sedina aliwakilisha Ukraine katika Olimpiki nne za Wanawake za Chess kutoka 1994 hadi 2000, na aliwakilisha Italia, kwenye bodi 1, kutoka 2004 hadi 2012. Matokeo yake bora yalikuwa mechi yake ya kwanza ya Olimpiki katika Olimpiki ya 31 ya Chess huko Moscow mnamo 1994, ambapo alipata alama ya 10.5/12 na alishinda medali ya dhahabu kwenye bodi ya kwanza ya akiba, na medali ya fedha kwa utendaji bora wa ukadiriaji. Pia alishinda medali ya shaba kwenye ubao wa 3 katika Olimpiki ya 32 ya Chess
katika Yerevan 1996.