Они познакомились 3 апреля 1981 года. Она - молодая сотрудница при Минюсте СССР, он - прославленный бард, советский и российский поэт, прозаик, киносценарист, основоположник направления авторской песни, и старше ее на 31 год. Оба не свободны., но когда и кого это останавливало, когда между людьми возникает любовь - "тайна, которую нельзя ни объяснить, ни разложить" (слова Окуджавы). Булат Окуджава посвятил Наталье много стихов. В частности, одну из самых любимых своих песен - «А юный тот гусар, в Наталию влюбленный, он все стоит пред ней коленопреклоненный...