После смерти мужа Наталья Николаевна продолжала болеть и из-за этого не смогла проводить его гроб в Псковскую губернию, куда по приказу Николая повез тело Пушкина его друг А. И. Тургенев. А его вдова, как только встала на ноги, преисполнилась решимости выполнить последнюю волю своего мужа.
Княгиня В. Ф. Вяземская вспоминала, что, умирая и прощаясь с Натальей Николаевной, Пушкин сказал: «Ступай в деревню, носи по мне траур два года и потом выходи замуж, но за человека порядочного».
Шестнадцатого февраля 1837 года она с сестрой Александрой, братьями, матерью и всеми детьми выехала в Полотняный завод, куда и приехала, не остановившись в Москве ни на один день, 21 или 22 февраля. Но жизнь в Полотняном заводе оказалась по многим причинам нелегкой, и в ноябре следующего года она возвратилась в Петербург. Пушкина поселилась у своей сестры Александры на Аптекарском острове и жила там смиренной монашкой, никого не принимая и никуда не выезжая. Только позже стала она навещать дома двух своих теток — графинь Е. И. Загряжской и С. И. де Местр. Затем круг ее посещений расширяется — она навещает семью поэта и критика П. А. Плетнева, одного из ближайших друзей Пушкина, которому поэт посвятил «Евгения Онегина», — что может быть убедительнее этого? Одновременно Наталья Николаевна восстанавливает связи с Карамзиными, где вскоре знакомится с М. Ю. Лермонтовым.
Сначала Лермонтов чуждался Натальи Николаевны, и она даже подозревала «предвзятую враждебность», однако в 1841 году, перед отъездом на Кавказ, Лермонтов сердечно разговорился с нею, и Наталья Николаевна расценила это как свою победу, но не как «победу красоты», а как «победу сердца», и ей радостно было потом думать, что Лермонтов, вскоре тоже павший на дуэли, унес с собою в могилу не дурное мнение о ней.
Пятнадцатого мая 1841 года Наталья Николаевна с детьми впервые после смерти Пушкина выехала в Михайловское. Такая задержка объяснялась прежде всего тем, что из-за канцелярской волокиты ее долго не признавали законным опекуном, а так как в январе 1841 года наконец признали, то она и решила по весне ехать в Михайловское. 19 мая она приехала в деревню и на следующий же день отправилась на могилу мужа.
Там произошло перезахоронение тела Пушкина, так как могила его была превращена в склеп, а над ним был поставлен памятник, сделанный известным петербургским мастером Пермагоровым и привезенный в Святые Горы еще до ее приезда.
Двадцать шестого октября 1841 года вся семья возвратилась в Петербург. И вот, через два месяца, у нее произошла неожиданная встреча: в конце декабря 1841 года она поехала в английский магазин, чтобы купить рождественские подарки детям, и встретила там Николая, который по обыкновению в этот же день приезжал за подарками для своих детей. Он очень милостиво разговаривал с нею, впервые встретив Наталью Николаевну после смерти Пушкина. И только после этой встречи она снова появилась в свете.
«Император часто осведомлялся о ней у престарелой фрейлины Екатерины Ивановны Загряжской (тетки Натальи Николаевны. —
И далее царь не оставляет Наталью Николаевну своим вниманием. А меж тем настала пора, когда с нею готовы были разделить свою судьбу и блестящий дипломат Н. А. Столыпин, и штабс-капитан лейб-гвардии конной артиллерии князь А. С. Голицын, и секретарь неаполитанского посольства в Петербурге Гриффео, и иные, не менее достойные люди, имена которых не дошли до нас, а уж воздыхателям без серьезных намерений, как и прежде, не было числа.
Но судьбу свою она связала с сорокачетырехлетним холостяком, с которым познакомилась в начале 1844 года, — генералом Петром Петровичем Ланским.
Главным отличием Ланского от всех прочих претендентов на руку Натальи Николаевны было то, что он искренне полюбил не только ее, но и ее детей, а это для матери было важнее всего.