Нина Михайловна Удалова родилась 13 февраля 1932 года в д. Слободка Паюсовского сельского совета Володарского(ныне Орловского) района Орловской области. В 1949 году после окончания Паюсовской семилетней школы поступила на учёбу в Орловский финансово-кредитный техникум.