Возглавляет Европейский институт демократии и сотрудничества (Париж). Является президентом некоммерческой организации «Фонд изучения исторической перспективы».
В 1982–1989 годах работала в Секретариате ООН в Нью-Йорке.
В 2003 году, Наталия Алексеевна была избрана депутатом Государственной Думы Федерального Собрания Российской Федерации четвертого созыва. Она являлась Заместителем председателя Комитета Государственной Думы по международным делам, возглавляла Комиссию по правам человека в иностранных государствах, была заместителем главы делегации Федерального Собрания РФ в ПАСЕ.
Автор книг «За что и с кем мы воевали», «Великие войны ХХ века», «Партитура Второй мировой», «Ялта 45. Начертание нового мира» и других.