Нина Кръстева завършва оперно пеене в НМА „Проф. Панчо Владигеров” в София. От 1988 е солистка в Националния филхармоничен хор. Репертоарът ѝ обхваща кантатно-оратораториална музика от Бах, Хендел, Перголези, Моцарт, Менделсон, Брамс, Берлиоз, Бритън, Росини, Бетовен. Гастролира в Германия, Франция, Египет, Израел и др. под диригентството на Х. Кноке, Е. Кривин, К. Арп.
Нина Кръстева е първи изпълнител като солист на две световни премиери: „Кантикум“ – Антонио Арена (1999) и „Грегорианска меса“ – Джон Меткалф (2001).