She competed in the 2004 Olympics, finishing eighth. She won the silver medal in the pentathlon at the 2004 World Indoor Championships and the bronze medal at the 2005 European Indoor Championships. She finished sixth in the heptathlon at the 2006 European Athletics Championships in Gothenburg. At the 2007 European Indoor Championships she finished fifth. She won the gold medal at the 2008 Beijing Olympics. Despite being one of the favourites in the 2009 World Championships in Berlin, Dobrynska finished fourth just missing out on the medals. She returned to the podium at the 2010 IAAF World Indoor Championships, taking second place in the pentathlon behind reigning heptathlon world champion Jessica Ennis. Dobrynska competed at the 2010 Hypo-Meeting in May, but she was in sub-par form and managed only a score of 6023 for seventh place. In spite of this she proved herself as a contender to the gold medal at the 2010 European Athletics Championships in July. After the first day, Dobrynska ran a 200 m best of 24.23 seconds and was in second place – 110 points behind the Ennis, who led the competition. The following day she scored a best in the javelin and was 18 points behind Ennis with one event remaining. She finished the competition with an 800 m run of 2:12.06, another personal best. Her total score of 6778 points was her best ever performance and beyond Carolina Klüft's championship record. However, Ennis took the gold, also setting a personal best, leaving Dobrynska with the silver medal – her first podium finish at the European Athletics Championships. She returned to competition at the 2010 Décastar meeting in September and was the runner-up behind Tatyana Chernova, having a total of 6309 points from the event. The following year she finished in fifth place at the 2011 World Championships in Athletics, getting a total of 6539 points and setting personal bests in the hurdles and 800 metres. At the beginning of the 2012 season she won the Ukrainian indoor title with a national record score of 4880 points. She produced an even better performance at the 2012 IAAF World Indoor Championships. Although defending champion Ennis was the pre-event favourite, Dobrynska had a consistent tally, including personal bests in the long jump and 800 m to become the first woman ever to score over 5000 points for the indoor pentathlon. Her world record mark of 5013 points bettered Irina Belova's twenty-year-old score from 1992. Later that month, Dobrynska's coach and husband, Dmitry Polyakov, died of cancer. Dobrynska stood for election to the Ukrainian Parliament in the October 2012 Ukrainian parliamentary election as a candidate for the Party of Regions in single-member district number 11 located in her native Vinnytsia Oblast. However, she failed to win the seat, finishing in fifth place with 6.45% of the votes. Dobrynska announced her retirement from the sport in 2013. A special ceremony was held at half-time during a Ukrainian Premier League match between Dynamo Kyiv and FC Illichivets Mariupol at the Olimpiyskiy Stadium in Kyiv on October 20, 2013, marking her retirement from athletics. It was venue she trained and competed at for many years and set her first Ukrainian record.