Kremlyova fokuserede på udendørsbanen i 1993 og opnåede andenpladsen på 800 meter ved Europacuppen i 1993 (bag Ella Kovacs fra Rumænien) og en sejr i mile run ved IAAF Grand Prix-finalen i 1993, hvor hun forhindrede Sonia O'Sullivan i at tage en dobbelt. Selv om hun blev udvalgt til VM i atletik i 1993, deltog hun ikke. Hun toppede podiet på 1500 m ved Europacuppet i 1994
Hold Kelly Holmes tilbage. Hun var den næsthurtigste kvalificerende ved 1994 European Athletics Championships, men finalen var mere taktisk, og hun kunne kun placere fjerde bag Holmes og hendes russiske holdkammerater Rogachova og Podkopayeva. Hendes hurtigste løb det år kom på kredsløbet ved Herculis-mødet, hvor hun sluttede på 4:01.05 minutter som runner-up til Podkopayeva. Dette satte hende på fjerdepladsen i sæsonen.