Родилась в семье народного учителя, любителя музыки, игравшего на скрипке и руководившего деревенскими хорами. Богатая музыкальная одарённость Неждановой проявилась в раннем возрасте. С 7 лет она выступала солисткой в деревенском, затем гимназическом и любительском хорах.