Непосредственно за этим святой Николай совершил и другое чудо. Один из матросов взобрался наверх мачты; спускаясь оттуда вниз, он поскользнулся и, упав на судно, ушибся до смерти. При виде бездыханного трупа своего товарища радость мореплавателей опять сменилась скорбью. Но угодная Господу молитва праведника снова устранила эту общую печаль. Прежде чем обратились к святому Николаю с просьбою о помощи, он сам обратился с молитвою ко Господу, Который, как и несколько ранее, также скоро внял ей. Мертвый юноша воскрес и на глазах всех встал, как будто пробужденный от глубокого сна.
Присутствовавшие при чудесном воскрешении мореплаватели прониклись еще большим уважением к святому Николаю.
Корабль, охраняемый молитвами святого угодника, продолжал плавание и благополучно пристал к берегам большого торгового города — Александрии Египетской.
Пока мореплаватели запасались съестными и другими необходимыми для морского плавания припасами, святой Николай приложил заботы к уврачеванию недугов местных жителей: одних он исцелил от неизлечимых болезней, из других изгнал мучившего их нечистого духа, некоторым, наконец, подал утешение в их душевных скорбях.
Отплыв от берегов Александрии, судно благополучно достигло Святой Земли. Первым делом святой паломник отправился в Иерусалим, где Христос Бог совершил наше спасение, и здесь поклонился святым местам, освященным стопами Божественного Искупителя рода человеческого.
Мало отрады для христианского чувства представлял тогда священный город. Он был дважды разрушен до основания — сначала Титом (79-81), а потом — Адрианом (117-138); на его месте последний построил римскую колонию, названную Элия Капитолина. Под этим именем и был тогда более известен Святой Град, оскверненный и заселенный язычниками. На месте второго ветхозаветного Храма, где Господь так часто проповедовал, стоял храм Юпитера Капитолийского. Обагренная Божественною кровью Голгофа, войдя в состав города, была оскорблена и опозорена статуей Венеры. Гроб же Господень, засыпанный землею и замощенный камнем, служил подножием для Юпитерова капища. При втором разрушении и восстановлении города уцелела только небольшая церковь с небольшим числом домов на Сионской горе — церковь, образовавшаяся из того дома трапезы, где Господь наш установил таинство Причащения, а потом апостолы в день Пятидесятницы получили Святого Духа. Лишь эта горняя во имя апостолов церковь могла своей древней святыней утешить благочестивого пресвитера. Сохранилось предание, что, когда ночью святой Николай захотел в ней помолиться Господу, запертые двери церковные по воле Божией сами растворились пред избранным угодником Божиим. Таким чудесным образом он получил возможность войти в храм и исполнить благочестивое желание своей души.
Воспламененный любовью к Божественному Человеколюбцу, пострадавшему за грешников и даровавшему им благодатную надежду воскресения и блаженства, святой Николай возымел желание навсегда остаться в Палестине, удалиться от людей и втайне подвизаться пред Небесным Отцом.
Но Господу угодно было, чтобы такой светильник веры, каким был святитель Николай, не оставался под спудом в пустыне, но ярко освещал нуждавшуюся в нем Ликийскую страну. И вот, по изволению свыше, благочестивый пресвитер решил возвратиться на свою родину и для этого условился с корабельщиками, обязавшимися доставить его туда. Во время плавания угоднику Божию пришлось испытать на себе ту людскую злобу, борьба и победа над которою была предуказана в самом его имени. Вместо того, чтобы плыть в Ликию, как обещано было святому Николаю, злые корабельщики, воспользовавшись попутным ветром, направились совершенно в другую сторону. Заметив злой умысел, угодник Божий пал к ногам корабельщиков, умоляя их отправить его в родную ему Ликию. Но жестокосердые корабельщики остались непреклонны в своем преступном намерении, не подозревая того, какому Божественному гневу они подверглись за свой поступок с праведником. Святой Николай обратился ко Господу с горячей молитвой о помиловании, которая скоро была услышана. Внезапно поднялся чрезвычайно сильный ветер, повернувший корабль и быстро понесший его к берегам Ликии. Прибыв против своего желания в Ликию, корабельщики, естественно, опасались наказания за свой злой умысел. Но обиженный ими путник, по незлобию своему, не сделал им даже ни одного упрека: напротив, благословил их и отпустил с миром домой.