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