Nació el 5 de diciembre de 1984 en Kiev, Ucrania.

Godunko comenzó a entrenar en gimnasia rítmica en 1990 a los seis años. Se entrenó en Kiev con el equipo de entrenadores madre e hija de Albina e Irina Deriugina . Sus entrenadores no se dieron cuenta de ella por un tiempo — no era alta ni tenía piernas largas, lo que era preferido por la Escuela Deriugins — pero su velocidad y técnica con aparatos y elementos finalmente les llamó la atención.

En 1998, Godunko se convirtió en miembro del equipo nacional de Ucrania y compitió como juvenil en los Juegos Mundiales de la Juventud en Moscú, quedando sexto.

En su último año, Godunko compitió como parte del grupo ucraniano durante varios años, además de competir ocasionalmente en eventos individuales con poco éxito. Fue la tercera gimnasta en el ranking de Ucrania durante un tiempo. Comenzó su gran avance en las Nacionales de Ucrania de 2002, ganando el bronce en general y todas las medallas de oro en la final. En 2003, compitió en pelota en su primer Gran Premio, la Copa Deriugina, y luego compitió en aro y listón en el Gran Premio de Holon y en listón en el Gran Premio de Berlín. Ganó la medalla de bronce en la final del Gran Premio de 2003 en Innsbruck , Austria.

En los Juegos Olímpicos de Atenas 2004 , Godunko se clasificó en cuarto lugar con una puntuación de 102.750. En la final, anotó: Ribbon 26.125, Clubs 26.375, Ball 25.800, Hoop 25.500, y terminó quinta en la general detrás de la gimnasta kazaja Aliya Yussupova .  Ganó la final del Gran Premio de 2004 en general y ganó dos medallas de oro más en pelota y cinta.

En 2005, Godunko era rival de Anna Bessonova por el puesto de mejor gimnasta de Ucrania. Frente a una audiencia local, Godunko ganó el título de la Copa Deriugina. Fue la única ucraniana en ganar una medalla de oro, en cinta, en el Campeonato de Europa de 2005 .

En los Juegos Olímpicos de Verano de 2008 , Godunko terminó séptimo en la final de All-Around con una puntuación general de 68.850 puntos. Regresó brevemente a la competencia en 2010.