Надежда Крыгина родилась в 1961 году в деревне Петрищево (Черемисиновский район, Курской области).
В 1981—1991 годах — артистка ансамбля «Россияночка». С 1991 года — солистка-вокалистка «Москонцерта».
В 1983 году окончила отделение народного пения в Московском музыкальном училище им. Ипполитова-Иванова. С 1985 по 1990 годы Надежда Крыгина совершенствует свое профессиональное мастерство в Государственном музыкально-педагогическом институте им. Гнесиных по классу вокала.
В репертуаре Крыгиной более 700 песен. Сотрудничает с ансамблем «Русский берег». В репертуаре имеются песни русской певицы — Надежды Плевицкой.
Была замужем за композитором и баянистом — Виктором Гридиным.