As a former national level hurdler in Russia, Grigorieva took up pole vaulting when she migrated to Australia in 1997. Within 12 months of picking up a pole, she became one of the world's best, placing third in the 1998 Goodwill Games in New York. In her first appearance at the 1999 World Championships in Athletics, she won the bronze medal.