Cinquième lors de l'édition 2001, Nataliya Tobias remporte la médaille d'or du 1 500 mètres de l'Universiade 2003 de Daegu. En 2006, elle termine à la septième place des Championnats d'Europe de Göteborg, et prend la troisième place de la Coupe d'Europe d'athlétisme.