Grigoryeva va guanyar la medalla de bronze en els 10.000 metres en el Campionat d'Europa d'Atletisme de 2006 a Göteborg, Suècia, amb un temps de 30:32.72, un nou rècord personal i el desè millor temps mai corregit per una dona europea. També va guanyar la Marató de Los Angeles de 2006 en un temps de 2:25:10 i la Marató de París de 2005 en 2:27:01. La seva millor marca personal en la mitja marató és de 1:11:01, disputada a Edmonton al Campionat Mundial de la Mitja Marató de la IAAF de 2005.
- No. Va ser la guanyadora de la marató de Boston de 2007 amb un temps de 2:29:18, i va guanyar el títol de la marató de Chicago de 2008 amb un temps de 2:27:17.