À sa première compétition, aux championnats d'Europe en 1978, Nadiya Olizarenko remporta l'argent sur 800 m et en relais 4 × 400 m.