Через несколько дней после именин закончилось печатание «Мертвых душ». Первые экземпляры были получены 21 мая, в день именин Константина Аксакова. Гоголь явился к Аксаковым с двумя книгами — первую он преподнес имениннику, а вторую — всему семейству, надписав на титульном листе: «Друзьям моим, целой семье Аксаковых». Преподнося книги, Гоголь обещал, что через два года будет готов второй том «Мертвых душ».
Незадолго перед этим приехала в Москву Мария Ивановна — повидаться с сыном и забрать от Раевской свою младшую дочь — Лизу. Сразу же после ее отъезда Гоголь и сам стал собираться в дорогу. А через день после выхода «Мертвых душ» выехал за границу через Петербург. Там должен он был встретиться с Прокоповичем и отдать ему последние распоряжения для печатания своих сочинений.
Гоголь уезжал из дома Аксаковых. Они проводили его до Химок, где встретили Щепкина с сыном. Прощание было грустным. Всем казалось, что наступила какая-то им самим еще неясная перемена, что Гоголь от них удаляется не только на неопределенно длительное время, но и удаляется душевно. Напоследок Гоголь обратился к Сергею Тимофеевичу с просьбой — старательно вслушиваться во все суждения о «Мертвых душах» и записывать их слово в слово, и все отзывы пересылать ему в Италию.
— Это мне крайне необходимо, — уверял Гоголь. — Не пренебрегайте и мнениями самых глупых и ничтожных людей, особенно людей, расположенных ко мне враждебно. Все это мне необходимо для моей работы.
На прощанье все пошли до прихода дилижанса погулять по березовой роще. Прогулка была невеселой: никто не знал, на сколько времени уезжает Гоголь, каковы его намерения. Сам писатель не заговаривал на эту тему. Он походил на больную нахохлившуюся птицу. Даже Константин Аксаков, относившийся к нему с юношеским обожанием, приуныл. Торопливо и молча пообедали. Но ни шампанское, ни сознание скорой разлуки не растопили того холодка, который сопутствовал этому прощанию. Самый отъезд Гоголя все время казался какой-то непонятной прихотью, грустной неожиданностью.
Увидев дилижанс, Гоголь сразу же встал из-за стола, начал собираться и наскоро простился с провожающими. Горькое чувство овладело всеми, когда захлопнулись дверцы кареты. Гоголь скрылся в ней, и дилижанс быстро покатился по Петербургскому шоссе.
В Петербурге Гоголь пробыл около недели. Он почти нигде не показывался, проводя все эти дни с Прокоповичем в работе над подготовкой издания своих произведений. Однако и это дело не было закончено. Он оставил Прокоповичу ворох рукописей и поспешно уехал за границу, в курортный городок Гастейн, близ Зальцбурга, лечиться на тамошних водах. Его отъезд походил на бегство.
Уезжая из столицы 4 июня 1842 года, Гоголь обратился с письмом к С. Т. Аксакову, которое являлось своего рода завещанием: «Пишу вам несколько строк перед выездом. Хлопот было у меня довольно. Никак нельзя было на здешнем бестолковье сделать всего вдруг. Кое-что я оканчивать оставил Прокоповичу. Он уже занялся печатаньем. Дело, кажется, пойдет живо. Типографии здешние набирают в день до шести листов. Все четыре тома к октябрю выйдут непременно». После этого делового вступления Гоголь писал: «Крепки и сильны будьте душой! ибо крепость и сила почиет в душе пишущего сии строки, а между любящими душами все передается и сообщается от одной к другому, и потому сила отделится от меня несомненно в вашу душу. Верующие во светлое увидят светлое, темное существует только для неверующих». Сразу же после этих торжественных, поучающих строк следовали прощальные приветы и рукопожатия.
Уезжая из Москвы, он вновь начинает думать о поездке в Иерусалим, которая, как ему казалось, может просветить его и наставить на путь истины. В день своего рождения 9 мая 1842 года он пишет своему любимому старому другу Саше Данилевскому: «Это будет мое последнее и, может быть, самое продолжительное мое удаление из отечества: возврат мой возможен только через Иерусалим». Теперь и самая поэма кажется ему лишь первой ступенью к тому зданию, которое он воздвигнет, показав людям путь ко спасению. «Через неделю после этого письма, — продолжает он, — ты получишь отпечатанные «Мертвые души», преддверие немного бледное той великой поэмы, которая строится во мне и разрешит, наконец, загадку моего существования».
Подводя итоги прошлому, он решает разойтись и с Белинским, прося Прокоповича поблагодарить того за письмо и обещая «потрактовать» и поговорить с ним лично при проезде через Петербург. Итак, вместо удовлетворения, радости от сознания своей победы Гоголь расстается с отчизной полный тревоги, тоски, смятения.
Выход «Мертвых душ» потряс всю Россию.