Родилась 1 июня (19 мая по другим данным) 1959 года в деревне Горки, затем семья переехала в деревню Старый Маклауш Клявлинского района, которая располагалась на стыке Оренбургской, Самарской областей и Татарстана.
Отец — Никита Михайлович (1923—1974), работал мастером на железной дороге. Мать — Анна Андреевна Кадышева (1927—1970), была домохозяйкой. В семье кроме Нади росли ещё четыре дочери.
Юность у Надежды Никитичны оказалась нелёгкой. Сначала ничто не предвещало беды и семья жила легко и весело. Всё изменилось в один момент — в возрасте 42-х лет умерла мама. (Самой Кадышевой тоже грозила опасность — в 30 лет у неё нашли опухоль. Она два года ждала смерти от рака груди. Но во время операции диагноз не подтвердился. Спасли врачи её и в 49 лет, когда Надежда чуть не умерла от острой тахикардии, медики чудом предотвратили инфаркт).