Kremlyova einbeitti sér að útibrautinni árið 1993 og náði öðru sæti á 800 metra hlaupi á Evrópukeppni 1993 (aftur fyrir Ella Kovacs frá Rúmeníu) og sigri í mílhlaupi á IAAF Grand Prix úrslitum 1993, sem hindraði Sonia O'Sullivan frá því að taka tvöfalt. Þótt hún hafi verið valin í heimsmeistaramótið í frjálsíþrótt árið 1993 keppti hún ekki. Hún komst efst á 1500 m stigatöflu á Evrópukeppni 1994
Heldur Kelly Holmes í burtu. Hún var næsthraðasta í undankeppni á EM 1994, en úrslitin voru taktískari og hún náði aðeins fjórða sæti á eftir Holmes og rússnesku liðsfélaga hennar Rogachova og Podkopayeva. Hraðasta hlaup hennar það ár kom á brautinni á Herculis fundinum, þar sem hún endaði á 4:01.05 mínútum sem næstkomandi Podkopayeva. Þetta setti hana í fjórða sæti á árstíðarsæti.