В 1849 году Наталье Николаевне довелось встретиться с графиней Елизаветой Ксаверьевной Воронцовой, которую некогда любил Пушкин. Это ей посвящено стихотворение «Талисман». Встреча произошла на вечере у Лавалей. Об этой встрече Наталья Николаевна сообщает своему второму мужу: «В течение всего вечера я сидела рядом с незнакомой дамой, которая, как и я, казалось, тоже не принадлежала к этому кругу петербургских дам и иностранцев-мужчин. Графиня Строганова представила нас друг другу, назвав меня, но умолчав об имени соседки. Поэтому я была в большом затруднении, разговаривая с нею. Наконец, воспользовавшись моментом, когда внимание ее было отвлечено, я спросила у графини, кто эта дама. Это была графиня Воронцова-Браницкая. Тогда всякая натянутость исчезла, я ей напомнила о нашем очень давнем знакомстве, когда я ей была представлена под другой фамилией, тому уже 17 лет. Она не могла прийти в себя от изумления. „Я никогда не узнала бы вас, — сказала она, — потому что, даю слово, вы тогда не были и на четверть так прекрасны, как теперь, я бы затруднилась дать вам сейчас более 25 лет. Тогда вы мне показались такой худенькой, такой бледной, маленькой, с тех пор вы удивительно выросли“… Несколько раз она брала меня за руку в знак своего расположения и смотрела на меня с таким интересом, что тронула мне сердце своей доброжелательностью. Я выразила ей сожаление, что она так скоро уезжает и я не смогу представить ей Машу; она сказала, что хотя она и уезжает очень скоро, но я могу к ней приехать в воскресенье в час дня, она будет совершенно счастлива нас видеть. По знаку своего мужа она должна была уехать, и, протянув мне еще раз руку, она опять повторила, что была очень рада снова меня увидеть… Мы оставались на этом вечере до 11 часов. Можно было умереть со скуки. И как только графиня сделала мне знак к отъезду, я поспешно поднялась.
В карете она мне заявила, что я произвела очень большое впечатление, что все подходили к ней с комплиментами по поводу моей красоты. Одним словом, она была очень горда, что именно она привезла меня туда. Прости, милый Пьер, если я тебе говорю о себе с такой нескромностью, но я тебе рассказываю все, как было, и если речь идет о моей внешности, — преимущество, которым я не вправе гордиться, потому что это Бог пожелал мне его даровать, — то это только в силу привычки описывать все мельчайшие подробности».
Свидание Натальи Николаевны с Воронцовой у нее дома не состоялось. Почему?… «Я расскажу тебе, как провела день. Он начался у меня с того, что я отправилась к обедне… Вернувшись из церкви, я велела заложить карету, чтобы ехать в город к княгине Воронцовой. В это время я получила твое письмо, торопясь ехать, я прочла его в карете. Но когда мы приехали к княгине, она уже уехала в Петергоф, я вернулась на Острова».