К этому времени было принято решение о целесообразности устройства русского подворья вне стен Старого города и создании временной паломнической инфраструктуры на Святой земле. Вместе с Б.П. Мансуровым в Иерусалим приехал агент Русского общества пароходства и торговли, по совместительству назначенный первым русским консулом в Святом граде, Владимир Ипполитович Доргобужинов. В Иерусалиме Б.П. Мансуров познакомился с новым начальником Русской духовной миссии Мелитопольским  епископом Кириллом (Наумовым), с которым представители светских учреждений не смогли найти взаимопонимание и наладить сотрудничество. Важнейшим шагом, предварявшим начало строительства первых русских храмов и странноприимных заведений в Иерусалиме, стало августейшее паломничество ко Гробу Господню великого князя Константина Николаевича в апреле-мае 1859 г. Зиму 1858/1859 гг. великий князь провёл во главе средиземноморской эскадры, которая базировалась на Сицилии. Намереваясь весной, после Пасхи, посетить Палестину (это была уже третья его попытка «прорваться» через МИДовские «рогатки» к святым местам), Константин Николаевич в феврале вызвал Б.П. Мансурова в Палермо, чтобы отправить его к царю с письмом и докладом о положении дел в Иерусалиме, а также просить разрешение ему вместе с супругой и старшим сыном осуществить задуманное паломничество на Святую землю. 25 февраля 1859 г. Б.П. Мансуров отплыл из Палермо, а 15 марта был уже в Санкт-Петербурге. Государь принял его, внимательно выслушал доклад, обещал личное покровительство и содействие. Император не только разрешил Константину Николаевичу поездку в Иерусалим, о чём тотчас было сообщено в Палермо телеграммой, но и подписал 23 марта 1859 г. указ о создании Комитета для принятия мер по устройству в Палестине русских богоугодных заведений для православных поклонников (далее: Палестинский комитет) и выделил из казны на его нужды 500 тыс. руб. В создаваемом надправительственном Комитете должны были сосредоточиваться «все сведения, имеющиеся по палестинскому делу в Министерствах иностранных дел, Морском и в ведомстве Синода», «мнения и предположения сего Комитета были бы представляемы на Высочайшее усмотрение», а затем «принимались нужные меры к исполнению утверждённых предположений». Назначая князя Д.А. Оболенского председателем Палестинского комитета, император Александр II произнёс знаменательные слова, характеризующие и в последующем отношение Царствующего Дома к Русскому Иерусалиму: «Это для меня вопрос сердца». «Приведение в исполнение означенного дела на Востоке» было возложено на Б.П. Мансурова, причём император разрешил великому князю Константину Николаевичу за труды представить его к награде, какую сам великий князь сочтёт подходящей. По ходатайству великого князя Б.П. Мансуров был позже пожалован в статс-секретари (21 мая 1859 г.). Он воспользовался кратким пребыванием в Санкт-Петербурге для решения личного вопроса: получил от императора разрешение вступить в брак со своей невестой, Марией Николаевной Долгоруковой (1833–1914 гг.).