Samolodtschikowa begann im Alter von sechs Jahren mit Geräteturnen. Ihre ersten internationalen Wettkämpfe von Bedeutung waren die Turn-Weltmeisterschaften 1999 in Tianjin. Dort gewann sie im Pferdsprung und wurde Dritte im Einzelmehrkampf. Im Mannschaftsmehrkampf resultierte eine Silbermedaille.