Skrifaðu framhald fyrir þessa málsgrein - Í Vín fyrir Evrópumótið í vatnsíþróttum 1995
, vann Sedakova aftur gullverðlaun í einleikum, auk liðs gulls með Rússlandi. Einnig árið 1995, á HM í Atlanta, vann hún tvö bronsverðlaun, í einstaklings- og hópkeppni. Hún sneri aftur til Atlanta til að keppa á Ólympíuleikunum árið 1996, þar sem rússneska liðið endaði í fjórða sæti.