Dobrynska karsiutui 1999 Bydgoszczin alle 18-vuotiaiden MM-kisoissa kuulantyönnössä tuloksella 12,41. Seuraavana vuonna hän voitti Ukrainan nuorten mestaruuden seitsenottelussa. Vuonna 2003 hän voitti Ukrainan sisäratojen mestaruuden viisiottelussa ja sijoittui Universiadeissa seitsenottelussa kahdenneksitoista tuloksella 5553. Seuraavana vuonna hän voitti maansa sisäratojen mestaruuden viisiottelussa ja MM-hopeaa Budapestin sisäratojen MM-kisoissa samassa lajissa pistein 4727. Ateenan olympialaisissa hän oli seitsenottelussa kahdeksas tuloksella 6255. 2005 hän voitti jälleen Ukrainan sisäratojen mestaruuden viisiottelussa sekä pronssia sisäratojen EM-kisoista. Myöhemmin samana vuonna hän sijoittui Helsingin MM-kisoissa seitsenottelussa yhdeksänneksi.