En 2004, à seulement 16 ans, elle remporte un titre mondial dès sa première participation aux Championnats du monde de nage en eau libre. La Russe s'impose en effet sur l'épreuve de 5 km lors des Mondiaux disputés à Dubaï, un titre qu'elle conserve l'année suivante à Montréal. En 2006, elle remporte le bronze sur 5 km lors des Championnats d'Europe, à Budapest avant d'entamer sa domination au niveau planétaire en remportant quatre titres mondiaux en 2006 et 2007 (sur 5 et 10 km).