Надежда родилась в семье потомственного казака. Отец хорошо пел и передал этот талант дочери. Например, во Всероссийском конкурсе народной песни она заняла первое место, когда была всего лишь в 10 классе! После школы училась в музыкальном училище в Астрахани, а потом окончила Гнесинку, причем дважды: как дирижер хора и как солистка.