Kremlyova fokus pada trek outdoor pada tahun 1993 dan berhasil menempati posisi kedua di atas 800 meter di Piala Eropa 1993 (di belakang Ella Kovacs dari Rumania) dan kemenangan di mil lari di Final Grand Prix IAAF 1993, mencegah Sonia O'Sullivan mengambil ganda. Meskipun ia terpilih untuk Kejuaraan Dunia Atletik 1993, akhirnya ia tidak berkompetisi. Dia menduduki puncak podium 1500 m di Piala Eropa 1994
, menahan Kelly Holmes. Dia adalah kualifikasi tercepat kedua di Kejuaraan Atletik Eropa 1994, tetapi final lebih taktis dan dia hanya bisa berada di posisi keempat di belakang Holmes dan rekan setimnya dari Rusia Rogachova dan Podkopayeva. Perjalanannya yang tercepat tahun itu datang di sirkuit pada pertemuan Herculis, di mana ia finis dalam 4:01.05 menit sebagai runner-up dari Podkopayeva. Ini menempatkan dia di posisi keempat di peringkat musim.