Romanova osallistui ensimmäisiin arvokisoihinsa vuonna 1987, kun hän oli Rooman MM-kisoissa 3 000 metrin juoksussa viides. Vuonna 1990 hän saavutti pronssia maastojuoksun MM-kisoista. Samana vuonna Splitin EM-kisoissa hän sijoittui hopealle 3 000 metrillä ja voitti kultaa 10 000 metrin juoksussa. Tokion MM-kisoissa 1991 Romanova voitti hopeaa 3 000 metrillä sekä oli 10 000 metrillä yhdeksäs.