15 мая 1841 года Наталья Николаевна впервые после смерти Пушкина выехала с детьми в Михайловское. Такая задержка объяснялась прежде всего тем, что из-за канцелярской волокиты ее долго не признавали законным опекуном. Только в январе 1841 года наконец признали, и она решила по весне ехать в Михайловское. 19 мая она приехала в деревню и на следующий день отправилась на могилу мужа. Там, с мая по август, произошло второе перезахоронение Пушкина: могила его была превращена в склеп, а над ним поставлен памятник, сделанный известным петербургским мастером Пермагоровым и привезенный в Святые Горы еще до ее приезда.
В октябре 1841 года вся семья возвратилась в Петербург, а через два месяца у Натальи Николаевны произошла довольно неожиданная встреча. В конце декабря она поехала в английский магазин, чтобы купить рождественские подарки детям, и встретила там Николая, который, по обыкновению, в этот же день приезжал за подарками для своих детей. Он очень милостиво разговаривал с ней, впервые встретив Наталью Николаевну после смерти Пушкина. И только после этой встречи она снова появилась в свете.
«Император часто осведомлялся о ней у престарелой фрейлины Екатерины Ивановны Загряжской и выражал желание, чтобы Наталья Николаевна по-прежнему служила одним из лучших украшений его царских приемов. Одно из ее появлений при дворе обратилось в настоящий триумф. В залах Аничковского дворца состоялся костюмированный бал в самом тесном кругу. Е. И. Загряжская подарила Наталье Николаевне чудное одеяние в древнееврейском стиле – по известной картине, изображавшей Ревекку… Как только начались танцы, император Николай Павлович направился к Наталье Николаевне, взяв ее руку, повел к императрице и сказал во все-услышание: „Смотрите и восхищайтесь!“ Императрица Александра Федоровна навела лорнет на нее и ответила: „Да, прекрасна, в самом деле прекрасна! Ваше изображение таким должно бы перейти к потомству“. Император поспешил исполнить желание, выраженное супругой. Тотчас после бала придворный живописец написал акварелью портрет Натальи Николаевны в библейском костюме для личного альбома императрицы».
Далее царь продолжал относиться к Наталье Николаевне с заботой и вниманием. А меж тем настала пора, когда с ней готовы были разделить свою судьбу и блестящий дипломат Н. А. Столыпин, и штабс-капитан лейб-гвардии конной артиллерии князь A. С. Голицын, и секретарь неаполитанского посольства в Петербурге Гриффео, и иные не менее достойные люди, имена которых не дошли до нас. А воздыхателям без серьезных намерений, как и прежде, не было числа!
Но судьбу свою Наталья Николаевна связала с 44-летним холо-стым генералом Петром Петровичем Ланским, с которым познакомилась в начале 1844 года. Главным отличием Ланского от прочих претендентов на руку Натальи Николаевны было то, что он искренне полюбил не только ее, но и ее детей, а это для матери было важнее всего. Сватовство, а потом и женитьба очень помогли карьере Ланского. Он исполнял обязанности командира лейб-гвардии Конного полка, шефом которого был Николай. Узнав о намечающейся свадьбе, император вызвался быть посаженным отцом. Однако Наталья Николаевна уклонилась от этого, настояв, чтобы свадьба была самой скромной и присутствовали бы на ней одни родственники. 18 июля 1844 года в Стрельне, в окрестностях Петергофа, где стоял полк Ланского, состоялось венчание. Николай прислал новобрачной в подарок бриллиантовый фермуар (нарядную застежку на ожерелье), велев при этом передать, что от будущего кумовства не дозволит так отделаться. И в самом деле, когда у них родилась старшая дочь Александра, государь лично приехал в Стрельню для ее крестин.
Женитьба Ланского на Пушкиной, конечно же, не остались незамеченными в свете. М. А. Корф 28 мая 1844 года записал в своем дневнике: «После семи лет вдовства вдова Пушкина выходит за генерала Ланского… В свете тоже спрашивают: „Что вы скажете об этом браке?“, но совсем в другом смысле: ни у Пушкиной, ни у Ланского нет ничего, и свет дивится только этому союзу голода с жаждой. Пушкина принадлежит к числу тех привилегированных молодых женщин, которых государь удостаивает иногда своим посещением. Недель шесть тому назад он тоже был у нее, и вследствие этого визита или просто случайно, только Ланской вслед за этим назначен командиром Конногвардейского полка, что по крайней мере временно обеспечивает их существование, потому что, кроме квартиры, дров, экипажа и прочего, полк, как все говорят, дает тысяч до тридцати годового дохода».