Наталия Николаевна Шаховская родилась 27 сентября 1935 года в Москве в семье врачей. Её детство совпало с военными годами. Отец, Николай, погиб во время Финской войны. Мать, Анна Николаевна, работала врачом в Басманной районной поликлинике. По договору с управлением Главсевморпути она уехала в Бухту Провидения на Дальний Восток, где погибла 5 декабря 1940, проработав полтора месяца.