Свой первый рекорд мира Костадинова установила 1 июня 1986 года в Софии, и тогда он равнялся 2,08 м. Через год, 30 августа 1987 года — на чемпионате мира в Риме она улучшила собственное достижение ещё на сантиметр.