О том, какое значение придавал он этому путешествию, можно заключить по всем его письмам того времени. Всех своих знакомых, которых он знал за людей благочестивых, он упрашивал помолиться, чтобы Бог сподобил его достойно свершить этот подвиг; мать свою просил не выезжать из Васильевки и молиться о нем именно там; он сочинил даже особого рода молитву, которую должны были произносить молящиеся о нем. Сам он всеми силами старался держаться на высоте религиозного настроения, чтобы достойно поклониться гробу Христа Спасителя и «со дня этого поклонения повсюду носить в своем сердце образ Христа», чтобы «восстать от св. гроба с обновленными силами, с духом бодрым и освеженным возвратиться к делу и труду своему на добро земле своей».
В конце 1847 года Гоголь перебрался в Неаполь, а оттуда в январе 1848 года сел на корабль, который должен был привезти его через Мальту в Яффу. Страх и тревога наполняли сердце его; никто из знакомых не ехал с ним, он был один среди чужих, а при слабости его здоровья, при его мнительности это усиливало его волнение. Он принимал это волнение за доказательство слабости своей веры и вдвойне страдал от него. Морская болезнь страшно измучила его, и он чуть живой высадился на берег. Сухопутное путешествие ему пришлось сделать в сопровождении своего бывшего товарища по Нежину, занимавшего место русского консула в Сирии, но это не устранило неудобств пути: приходилось переносить и утомление, и зной пустыни, и жажду. Трудности перенесенного пути естественно отразились на расположении духа Гоголя. Тот поэтический ореол, которым он осенял святые места поклонения, померк перед прозаической обстановкой, на самом деле окружавшей их, перед массой мелких неприятностей и дрязг, какие приходилось преодолеть прежде, чем достигнуть их. Он так давно, в таких ярких красках представлял себе минуту, когда преклонит колена у святого гроба и благодать Божия осенит, очистит его, что действительность не могла не оказаться ниже его ожиданий. «Еще никогда не был я так мало доволен состоянием сердца своего, как в Иерусалиме и после Иерусалима, — говорит он. — У гроба Господня я был как будто затем, чтобы там, на месте, почувствовать, как много во мне холода сердечного, как много себялюбия и самолюбия». В ответ на просьбу Жуковского сообщить ему все подробности путешествия по Палестине, он писал ему: «Всякий простой русский человек, даже русский мужичок, если только он с трепетом верующего сердца поклонился, обливаясь слезами, всякому уголку св. земли, может рассказать тебе более всего того, что тебе нужно. Мое путешествие в Палестину точно было совершено мною затем, чтобы узнать лично и как бы узреть собственными глазами, как велика черствость моего сердца… Я удостоился провести ночь у гроба Спасителя, я удостоился причаститься от св. тайн, стоявших на самом гробе вместо алтаря, и при всем том я не стал лучшим. Что могут доставить тебе мои сонные впечатления? Где-то в Самарии сорвал я полевой цветок, где-то в Галилее — другой, в Назарете, застигнутый дождем, просидел два дня, позабыв, что сижу в Назарете, точно как бы это случилось в России на станции».