Графиня Дарья Федоровна Фикельмон, одна из самых ярких петербургских красавиц (сама влюбленная в Пушкина, причем существовало идущее от П. В. Нащокина мнение, что между поэтом и красавицей графиней были более близкие отношения, чем просто светское знакомство), женщина умная и необыкновенно проницательная, писала о Наталье Николаевне: «Многие несли к ее ногам дань своего восхищения, но она любила мужа и казалась счастливой в своей семейной жизни. Она веселилась от души и без всякого кокетства, пока один француз по фамилии Дантес, кавалергардский офицер, усыновленный голландским посланником Геккерном, не начал за ней ухаживать. Он был влюблен в течение года, как это бывает позволительно всякому молодому человеку, живо ею восхищаясь, но ведя себя сдержанно и не бывая у них в доме.
Но он постоянно встречал ее в свете и вскоре… стал более открыто проявлять свою любовь».
Именно об этой своей новой любви писал молодой француз в начале 1836 года в Париж своему будущему приемному отцу (официально нидерландский посланник барон Геккерн усыновит Дантеса только в мае того же года). Письма эти (их два) долгое время не были известны. Лишь в 1946 году их опубликовал французский писатель Анри Труайя. Вот что писал Дантес в январе 1836 года:
Надо отдать должное романтической приподнятости, но также и некоторой условности и манерности этого письма. Ибо, повторим, несмотря на все таинственные пришептывания, на самом деле молодой кавалергард вполне открыто (к тому же светские правила допускали это) ухаживал за Натальей Николаевной.
В начале февраля 1836 года молодая дама из высшего общества, дочь воспитателя наследника престола, Мари Мердер, занесла в свой дневник свежие впечатления от светских встреч: «В толпе я заметила д'Антеса, но он меня не видел. Возможно, впрочем, что просто ему было не до того. Мне показалось, что глаза его выражали тревогу, — он искал кого-то взглядом и, внезапно устремившись к одной из дверей, исчез в соседней зале. Через минуту он появился вновь, но уже под руку с г-жою Пушкиной. До моего слуха долетело:
— Уехать — думаете ли вы об этом — я этому не верю — вы этого не намеревались сделать…
Выражение, с которым произнесены эти слова, не оставляло сомнения насчет правильности наблюдений, сделанных мною ранее, — они безумно влюблены друг в друга! Пробыв на балу не более получаса, мы направились к выходу. Барон танцовал мазурку с г-жой Пушкиной. Как счастливы они казались в эту минуту!»
Княгиня Вера Федоровна Вяземская, жена поэта Вяземского, бывшая в числе наиболее близких и верных друзей Пушкина, легко и открыто рассказывала, что Наталья Николаевна и не думала скрывать, что ей приятно видеть, как в нее влюблен красивый и живой француз. Но при этом княгиня добавляла с уверенностью, что мужа своего Натали любила действительно, а с Дантесом лишь кокетничала.