Rossejeva begon als middellangeafstandsloopster en werd in 2001 bij de universiade van Peking op de 1500 m zesde. In datzelfde jaar werd ze Russisch kampioene op de 5000 m.
In 2008 stapte ze over op de marathon en werd achtste bij de marathon van Hamburg. Een jaar later won ze de marathon van Zürich, een titel die ze het jaar erop prolongeerde.