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

Выходят танки из леска, устало роют снег, а неотступная тоска бредёт за нами вслед. Победа нас не обошла, да крепко обожгла. Мы на поминках водку пьём, да ни один не пьян. Мы пьем напропалую одну, за ней вторую, пятую, десятую, горькую десантную. Она течет, и хоть бы чёрт, ну хоть бы что - ни капельки... Какой учёт, когда течёт? А на закуску - яблоки. На рынке не развешенные дрожащею рукой, подаренные женщиной, заплаканной такой...