Grigoryeva won the bronze medal in the 10,000 metres at the 2006 European Championships in Athletics in Gothenburg, Sweden in a time of 30:32.72, a new personal best and the tenth-best time ever run by a European woman. She also won the 2006 Los Angeles Marathon in a time of 2:25:10 and the 2005 Paris Marathon in 2:27:01. Her personal best over the half marathon is 1:11:01, run in Edmonton at the 2005 IAAF World Half Marathon Championships. She was the women's 2007 Boston Marathon winner with a time of 2:29:18, and captured the 2008 Chicago Marathon title with a 2:27:17 time.