Elena Godina fa il suo esordio nella Serie A russa tra le file dell'Uraločka NTMK, squadra della sua città natale, nel 1991. Con l'Uraločka sale alla ribalta, dominando il Campionato russo dalla stagione 1991-92 alla stagione 1996-97. Nelle stagioni 1993-94 e 1994-95 arriveranno anche due Coppa dei Campioni. Nell'estate del 1995 fa il suo esordio nella nazionale russa con un terzo posto agli Europei 1995. Proprio con la nazionale ottiene il terzo posto al WGP 1996 e la vittoria al WGP 1997. Dopo la vittoria al WGP, vince anche l'Europeo 1997 e la Grand Champions Cup dello stesso anno. Sempre nell'estate del 1997 si trasferisce in Croazia, nell'OK Dubrovnik. In questa stagione realizzerà una doppietta: Campionato croato e Coppa dei Campioni. Al termine di questa stagione otterrà con la nazionale russa un secondo posto al WGP 1998 e un terzo posto ai Mondiali 1998.