Осенью, живя в Женеве и Вене, он усердно принялся за продолжение «Мертвых душ», первые главы которых были уже написаны в Петербурге. «Если совершу это творение так, как нужно его совершить, то… какой огромный, какой оригинальный сюжет! Какая разнообразная куча! Вся Русь явится в нем, это будет первая моя порядочная вещь, которая вынесет мое имя!» — говорил он в письме к Жуковскому.
Зиму Гоголь провел опять вместе с Данилевским в Париже; вдвоем осматривали они все его достопримечательности: картинную галерею Лувра, Jardin des Plantes, [Ботанический сад (Франц.). ] Версаль и прочее, посещали кафе, театры, но вообще Гоголь нашел мало привлекательного в этом городе. То, что могло быть нового и интересного для русского в столице конституционной монархии — борьба политических партий, прения в палате, свобода слова и печати — мало занимало его. При всех путешествиях на первом плане стояла для него природа и произведения искусства; людей он наблюдал и изучал как отдельные личности, а не как членов известного общества; все политические страсти и интересы были чужды его по преимуществу созерцательной натуре. За границей он мало сближался с иностранцами: везде он входил в круг своих, русских, из новых или из старых петербургских знакомых. В Париже он просиживал большую часть вечеров в уютной гостиной Александры Осиповны Смирновой. Смирнова, урожденная Россети, бывшая фрейлина императриц Марии Федоровны и Александры Федоровны, блистала в светских кругах красотой и умом. Через Плетнева, бывшего ее учителем в Екатерининском институте, и Жуковского она познакомилась со всеми выдающимися писателями того времени, и «все мы были более или менее ее военнопленными», — говорит князь Вяземский. Пушкин и Лермонтов посвящали ей стихотворения, Хомяков, Самарин, Иван Аксаков увлекались ею, Жуковский называл ее «небесным дьяволенком». Гоголь познакомился с ней еще в 1829 году, давая уроки в одном аристократическом семействе. Она обратила внимание на скромного, застенчивого учителя ради его хохлацкого происхождения. Сама она родилась в Малороссии, провела там первое детство и любила все малороссийское. Есть некоторые основания предполагать, что Гоголь не остался равнодушным к чарам остроумной и кокетливой светской красавицы; но он тщательно скрывал эту любовь от всех окружающих, и во всех его многочисленных письмах к Александре Осиповне видна одна только искренняя дружба, которая находила и в ней ответ. В Париже они встретились как добрые старые знакомые, и все разговоры их вертелись главным образом на воспоминаниях о Малороссии. Она пела ему: «Ой, не ходы Грыцю на вечорныци», и вместе вспоминали они малороссийскую природу и малороссийские галушки. Свои парижские наблюдения он передавал ей в виде комических сцен, дышавших тонкой наблюдательностью и неподдельным юмором.
В Париже застало Гоголя известие о смерти Пушкина. Как громом поразила его эта весть! «Ты знаешь, как я люблю свою мать, — говорил он Данилевскому, — но если бы я потерял даже ее, я не мог бы быть так огорчен, как теперь. Пушкин в этом мире не существует больше!» «Что месяц, что неделя, то новая утрата, — писал он позднее Плетневу из Рима, — но никакой вести нельзя было получить хуже из России… Все наслаждение моей жизни, все мое высшее наслаждение исчезло вместе с ним. Ничего не предпринимал я без его совета. Ни одна строка не писалась без того, чтобы я не воображал его перед собой. Что скажет он, что заметит он, чему посмеется, чему изречет неразрушимое и вечное одобрение свое — вот что меня только занимало и одушевляло мои силы. Тайный трепет предвкушаемого на земле удовольствия обнимал мою душу… Боже! Нынешний труд мой, внушенный им, его создание… я не в силах продолжать его. Несколько раз принимался за перо — и перо падало из рук моих. Невыразимая тоска!»