Идею поддержал Император Николай II, внесший в строительство 10 тысяч рублей. 12 мая 1911 года он взял Барградский комитет под свое покровительство.

На протоиерея И.И. Восторгова и князя Н.Д. Жевахова Общество с соизволения Елизаветы Федоровны возложило поручение съездить в Бари и подыскать место для возведения здания храма и странноприимного дома. И лишь после одобрения участка Великой княгиней была заключена сделка и земля была передана Барградскому комитету.

Высочайше учрежденный Барградский комитет, приступив к выполнению возложенного на него поручения по сооружению в Бари храма и странноприимного дома, прежде всего озаботился получением хранившегося в конторе Двора Великой княгини Елизаветы Феодоровны Мирликийс-кого капитала, достигшего к 1 ноября 1911 года вместе с процентными бумагами 253 984 рубля, принятием мер к производству церковного всероссийского сбора на строительство в Бари и особенно предварительной разработкой вопроса о будущих сооружениях. Учитывая пожелания комитета, приглашенный им для этой последней работы архитектор А.В. Щусев[4] составил план храма и странноприимницы.

Сам архитектор писал: «…Я принял предложение высочайше учрежденного Барградского комитета сочинить здание и церковь в Бари в мотивах родной архитектуры, ставшей особенно близкой лицам, любящим нашу Церковь, которая так чтит своего святителя Николу».

Храм был заложен, о чем свидетельствует телеграмма председателю высочайше учрежденного Барградского комитета князю А.А. Ширинскому-Шихматову следующего содержания: «Собравшись сегодня, 9 (22) мая, при участии местных властей и многочисленном стечении народа на торжество закладки храма святителю Николаю, возносим к святому угоднику и покровителю горячие молитвы о драгоценном здравии нашего Августейшего Монарха и просим Ваше Сиятельство от лица всех присутствующих повергнуть к стопам Его Императорского Величества чувства нашей беспредельной любви и преданности». В тот же день вечером городской голова Сабино Фиорезе телеграфировал председателю Барградского комитета: «Закладка храма, который Императорское палестинское общество посвящает свт. Николаю Чудотворцу, скрепляет узы, соединяющие наш город с благородным русским народом, воины которого в минуты пережитого Италией бедствия оказали ей самоотверженную помощь. В качестве истолкователя этих чувств выражаю горячее пожелание счастья вашему Государю и величия славянским народностям». На что Император Николай II собственноручно написал: «Искренне благодарю. Желаю успешного окончания постройки храма».

По словам Щусева, «место комитет приобрел за городом в расстоянии одного километра вдоль дороги, по которой идет трамвай; это плоский сад, покрытый старыми оливками и миндалями. Кругом частные сады с виллами постройки конца XIX века. Моря не видно. Затеять нечто высокое, памфлетное казалось здесь неподходящим, и было решено строить простое, уютное, приспособив русские формы к климату Италии, т. е. сделав веранды и балконы на восток, чтобы вечером можно было отдыхать в приятной прохладе».

Средства для подворья собирала вся Россия: помимо всех доходов Николо-Александровского храма на Песках, по высочайшему повелению дважды в год, на Николу вешнего и Николу зимнего, во всех российских храмах устраивался тарелочный сбор на строительство в Барграде.

Храм был рассчитан на 260 человек, тут же была построена звонница. Иконостас в церкви состоял из пяти ярусов старинных русских икон (XVI–XVII вв.), окованных чеканной, золоченной старым золотом медью.

«Здание странноприимницы в соответствии с планом заключает в себе: на нижнем этаже – приемную, три общие палаты для паломников, помещения для священника и смотрителя, и в верхнем этаже – 3 комнаты 1-го разряда, 14 комнат 2-го разряда, парадные покои для почетных гостей и общую столовую; на третьем этаже южной части дома намечено помещение для псаломщика; кроме того, в полуподвальном помещении южной части дома с выходящими на запад большими окнами предположена обширная со сводчатыми потолками народная трапезная, соединяющаяся с находящимися в верхнем этаже кухней и хозяйственными помещениями посредством электрического подъемника. Все свободное место вокруг здания странноприимницы предположительно превратить в тенистый сад и перед главным фасадом разбить цветник, а на наружной западной стене храма, выходящей на улицу, а также над главным входом в странноприимницу поместить большие иконы свт. Николая Чудотворца с неугасимыми перед ними лампадами».