Ainda jovem Godina já integrava a equipe do técnico Nikolai Karpol. Sua estreia em Olimpiadas foi em Atlanta 1996, Godina integrava o time titular e jogava ao lado de jogadoras importantes com Artamanova, Morozova, Sokolova e Gratcheeva. Em 2000 sua experiência rendeu a sua seleção a medalha de prata nos Jogos de Sydney. Em 2004 Godina não participou dos Jogos de Atenas por causa de sua briga com o técnico Karpol. Godina voltou a integrar a Seleção Russa em 2006 onde conquistou o Campeonato Mundial em 2006.