Началом зримой для всех реализации русского Иерусалимского проекта в Святой Земле стало августейшее паломничество в Иерусалим великого князя Константина Николаевича, предпринятое им вместе с супругою великой княгиней Александрой Иосифовной и старшим сыном Николаем с 28 апреля по 11 мая 1859 года. Сам факт паломничества членов Православного Царствующего Дома произвел неизгладимое впечатление на всем Христианском Востоке. В стенах Иерусалима последним таким паломником был византийский император Ираклий в 629 году, т. е. ровно за 1230 лет до великого князя. Вступление в Святой Град Константина Николаевича стихийно превратилось в триумфальное шествие. Никто не ожидал, что появление князя из Русского Императорского Дома будет воспринято как пусть и краткое, но возвращение православной императорской власти в пределы древней Византии. Престарелый Патриарх Иерусалимский (специально вернувшийся из Константинополя) выехал встречать августейшую чету далеко за город и плакал, благословляя их прибытие. Представители всех древних христианских конфессий (греки, армяне, копты, сирийцы, абиссинцы) и даже мусульманское и еврейское духовенство поспешили приветствовать брата русского царя. Губернатор Иерусалима, европейские консулы и протестантский епископ и, конечно, бывшие в городе русские паломники сопровождали вступление великокняжеского каравана в Святой Град. Епископ Русской Духовной Миссии преосвященный Кирилл (Наумов) встречал августейших паломников у Яффских ворот с крестом и святою водою. Жители города устлали путь великого князя ковром из палестинских цветов, которые в изобилии распускаются в Палестине повсюду в это время года.