Op de Olympische Spelen van Athene in 2004 werd Nataliya Dobrynska achtste op de zevenkamp met 6255 punten. Ze werd zesde op de Europese kampioenschappen van 2006 in Göteborg.