За границей он мало сближался с иностранцами: везде он входил в круг своих, русских, из новых или из старых петербургских знакомых. В Париже он просиживал большую часть вечеров в уютной гостиной Александры Осиповны Смирновой. Смирнова, урожденная Россети, бывшая фрейлина императриц Марии Федоровны и Александры Федоровны, блистала в светских кругах красотой и умом. Через Плетнева, бывшего ее учителем в Екатерининском институте, и Жуковского она познакомилась со всеми выдающимися писателями того времени, и «все мы были более или менее ее военнопленными», — говорит князь Вяземский. Пушкин и Лермонтов посвящали ей стихотворения, Хомяков, Самарин, Иван Аксаков увлекались ею, Жуковский называл ее «небесным дьяволенком». Гоголь познакомился с ней еще в 1829 году, давая уроки в одном аристократическом семействе. Она обратила внимание на скромного, застенчивого учителя ради его хохлацкого происхождения. Сама она родилась в Малороссии, провела там первое детство и любила все малороссийское. Есть некоторые основания предполагать, что Гоголь не остался равнодушным к чарам остроумной и кокетливой светской красавицы; но он тщательно скрывал эту любовь от всех окружающих, и во всех его многочисленных письмах к Александре Осиповне видна одна только искренняя дружба, которая находила и в ней ответ. В Париже они встретились как добрые старые знакомые, и все разговоры их вертелись главным образом на воспоминаниях о Малороссии. Она пела ему: «Ой, не ходы Грыцю на вечорныци», и вместе вспоминали они малороссийскую природу и малороссийские галушки. Свои парижские наблюдения он передавал ей в виде комических сцен, дышавших тонкой наблюдательностью и неподдельным юмором.

В Париже застало Гоголя известие о смерти Пушкина. Как громом поразила его эта весть! «Ты знаешь, как я люблю свою мать, — говорил он Данилевскому, — но если бы я потерял даже ее, я не мог бы быть так огорчен, как теперь. Пушкин в этом мире не существует больше!» «Что месяц, что неделя, то новая утрата, — писал он позднее Плетневу из Рима, — но никакой вести нельзя было получить хуже из России… Все наслаждение моей жизни, все мое высшее наслаждение исчезло вместе с ним.