Родившись в 1907 году, Алексей Леонтьевич стал очевидцем и в какой-то мере участником событий почти всего столь богатого историческими катаклизмами двадцатого столетия. Его отец, дед Натальи Алексеевны, Леонтий Федорович, служил директором и преподавателем Черниговского народного училища. Его мать, Мария Владиславовна, потомственная столбовая дворянка из разорившегося рода, работала там же учительницей.
«Неправильное» происхождение чуть было не помешало Алексею Леонтьевичу получить высшее образование, хотя аттестат об окончании гимназии был заполнен сплошь отличными оценками - тогда началась кампания по «пролетаризации вузов». Однако вскоре новая власть сделала послабление для тех, чьи родители трудились на ниве народного просвещения. В результате Нарочницкий закончил Киевский университет. Талант и эрудиция молодого исследователя скоро обратили на себя внимание выдающегося русского историка Е.В.Тарле, и Алексей Леонтьевич, не успев стать даже кандидатом наук, был приглашен в авторский коллектив знаменитой «Истории дипломатии», которая до сих пор впечатляет свободой от классовых заклинаний по любому поводу и глубиной. В результате А.Л. Нарочницкий стал лауреатом Сталинской премии. Это сыграло немаловажную роль в его жизни, во всяком случае, помогло избежать трагических последствий после ареста в 1937 году его старшего брата Юрия.
Казалось бы, Нарочницкому с его не совсем благонадежным происхождением, а затем с анкетой «брата врага народа» было бы безопаснее стать проводником большевистского классового подхода к русской истории. А после начавшейся перестройки было бы понятно и объяснимо говорить о «тюрьме народов», о «проклятом советском тоталитаризме», от которого пострадала и его семья. Но он не сделал ни того, ни другого. Он всегда отстаивал научную картину истории, чаще всего двигаясь в своих исследованиях против доминирующей линии и всегда оставаясь патриотом своего Отечества. Он никогда не был настоящим «идейным» коммунистом, но не был никогда и «антисоветчиком». Сознавая грехи и даже преступления советского периода, он, тем не менее, признавал и его огромную значимость, его неотделимость от всей непрерывной истории России. Отторжение у него вызывало только одно - вечный нигилизм российской «интеллигенции», ее презрение к собственному Отечеству.
Именно отец, Алексей Леонтьевич Нарочницкий, оказал решающее влияние на взгляды и отношение к жизни Натальи Алексеевны. И потому неудивительно, что она сохранила его фамилию, тоже стала историком, исповедует те же взгляды. «Он не скрывал от меня своего скепсиса по отношению к марксизму и к революции, - вспоминает Наталья Алексеевна, говоря об отце. -...И хотя брат моего отца был репрессирован в 1937-м, он говорил, что именно 20-е (ленинские) годы были страшным глумлением над всем русским, над всем православным и традиционным: Пушкина называли камер-юнкером, а Наполеона - освободителем, Чайковского - мистиком, Чехова - хлюпиком, Россию - варварской страной... Мой отец радовался тому, что в 30-е годы (именно в тридцатые!) состоялась реабилитация русской истории, хотя эту реабилитацию и приправили классовыми заклинаниями».
Мама же Натальи Алексеевны была учительницей, красавицей, в 21 год стала партизанкой и связной, держала в подполе шесть месяцев еврейку - прятала ее от немцев. Была в немецкой тюрьме, концлагере, совершила побег. А после войны стала историком, написала три книги. Лидия Ивановна прожила долгую жизнь, до конца сохранив здравый ум, твердую память и нежную любовь дочерей - у Натальи Алексеевны есть сестра, тоже историк. Такая вот «историческая» династия, которая многое объясняет - и в характере, и во взглядах.
После школы, продолжая семейную традицию, Наталья Алексеевна решила посвятить жизнь изучению истории и международных отношений, поступила в МГИМО и окончила его в 1971 году с «красным» дипломом. После вуза стала сначала аспирантом, затем научным сотрудником Института международной экономики международных отношений АН СССР, потом, в 1981-м, была направлена на работу в Секретариат ООН. Там она трудилась до 1989 года. Вернувшись домой в разгар перестройки, возвратилась в свой институт и... окунулась в политику, о чем и говорилось в начале статьи.