Evgenija Artamonova inizia la carriera ad Ekaterinburg, sua città di nascita, tra le file dell'. Giovanissima fa il suo esordio in nazionale, vince la sua prima medaglia olimpica a Barcellona 1992. Nel 1993 vince il suo primo Europeo. Un anno dopo ai Mondiali, raggiunge il terzo posto. Nel 1995 non riesce a bissare la vittoria di due anni prima agli Europei, ma vince comunque la medaglia di bronzo.