В 1978 году Провидохина выиграла золотую медаль чемпионата Европы на дистанции 800 метров. Также она является победительницей матча СССР — США 1978 года.