Grigoryeva memenangkan medali perunggu di 10.000 meter di Kejuaraan Eropa Atletik 2006 di Gothenburg, Swedia dengan waktu 30:32.72, rekor pribadi baru dan waktu terbaik kesepuluh yang pernah dijalankan oleh seorang wanita Eropa. Dia juga memenangkan Maraton Los Angeles 2006 dengan waktu 2:25:10 dan Maraton Paris 2005 dengan waktu 2:27:01. Rekor terbaiknya di setengah maraton adalah 1:11:01, berlari di Edmonton pada 2005 IAAF World Half Marathon Championships
Aku tahu. Dia adalah pemenang Boston Marathon 2007 wanita dengan waktu 2:29:18, dan merebut gelar Chicago Marathon 2008 dengan waktu 2:27:17.