Born in the Russian SSR, Kremylova spent the majority of her twenties as one of the Soviet Union's second string of 1500 metres runners.

[3] In her international debut she finished fourth in the 3000 m at the 1990 European Athletics Championships, less than a second behind bronze medallist Roberta Brunet.

[8] Although she did not compete at the 1992 Summer Olympics, she was one of the most dominant athletes on the track and field circuit, coming a close second to Lyudmila Rogachova at the 1992 IAAF Grand Prix Final and ranking second on points in the 1500 m for the season.

[11] Kremlyova focused on the outdoor track in 1993 and managed second place over 800 metres at the 1993 European Cup (behind Romania's Ella Kovacs)[7] and a win in the mile run at the 1993 IAAF Grand Prix Final, preventing Sonia O'Sullivan from taking a double.

[7] She was the second fastest qualifier at the 1994 European Athletics Championships, but the final was more tactical and she could only place fourth behind Holmes and her Russian teammates Rogachova and Podkopayeva.

Her "B" sample from Erfurt soon came positive,[17] however, and she was banned for three and a half years and all her results from February onwards were annulled, leaving Maite Zúñiga as the retrospective world indoor bronze medallist.

[18] Kremlyova returned to competition in June 1998 and, moving up to the 5000 metres, showed she was still a force in the sport with a bronze medal at the Goodwill Games at the age of 36.

She was runner-up in the 3000 m at the 1999 Russian Indoor Athletics Championships, then represented her country in ekiden races in Beijing and Yokohama.