Natalya Sorokivskaya (Russian: Наталья Сорокивская;[1] born 23 July 1962) is a Kazakhstani female former long-distance runner who competed for the Soviet Union and later Kazakhstan.

[5] She was a seven-time participant at the IAAF World Cross Country Championships between 1987 and 1994, with her best performance being on her debut when she came tenth.

She was part of the winning Soviet women's team in 1989, alongside Nadezhda Stepanova, Yelena Romanova, and Regina Chistyakova.

[8][9] She had her first national podium finish in 1986, coming third over 5000 m and represented the Soviet Union at the 1986 Goodwill Games as a result.

[4] She took a team gold medal at the IAAF World Road Relay Championships in 1994.