В здании Русского Императорского политического агентства небольшая домовая православная Николаевская церковь епархиального ведомства. Единственный православный храм на всей обширной территории Бухарского ханства.
Книга: Путеводитель по Туркестану и железным дорогам Ташкентской и Средней Азии
После революции в церкви был склад для воинской части, здание бывшего храма находится на территории заброшенной воинской части.
Штат: священник и псаломщик. Есть 2 причтовых дома, священнику в 4 комнаты, псаломщику в 2 комнаты. Усадебной земли 623 кв.саж. В приходе муж. 341, жен. 303.
Протоиерей Владимир Михайлович Новоструев с 1899 г. служил священником в церкви при Российском Императорском Политическом агентстве в г. Новой Бухаре (Николаевская). Псаломщик Феофан Петрович Соколов, с 1898 г. в Николаевской церкви Новой Бухары.
Календарь Туркестанской епархии на 1903 год
Внутренность церкви по отделке очень благолепна: прекрасный, дивной работы, дубовый иконостас, пожертвованный К. П. Победоносцевым»; за алтарём образ возносящагося Христа, освященный на гробе Господнем и присланный в дар первой православной церкви в Бухаре патриархом Иеруcaлимским, а с правой стороны образ Св. Николая, в честь которого сооружена сама церковь; он пожертвован любителем церковной живописи В. В. Шереметевым; образ сделан его рукой.
6 Декабря 1883 г. было обращение к православным о пожертвование на возведение колокольни и колоколов у церкви.
Журнал «Нива», №10 за 05 марта 1894 г.
Мы были осчастливлены посещением нас Г. г. Военным Министром Сухомлиновым и Начальником Туркестанского Края Самсоновым. Г. Начальник Края был у нас в первый раз 6 марта сего 1912 года. На железнодорожной станции он встречен был Политическим Агентством, офицерами гарнизона, начальствующими казённых учреждений, депутатами города, поднесшими хлеб-соль, представителями частных торгово-промышленных предприятий и бухарскими чиновниками с вокзала по представлении вышеуказанных лиц. Г. Начальник Края приехал в начале 9 ч. утра в церковь, где был встречен причтом и священником Емельяновым. Затем в храме в честь Святителя и Чудотворца Николая, Архиепископа Мирликийского, было совершено краткое молебствие, далее совершён был причтом при пении церковного хора установленный краткий молебен, после которого Г. Начальник Края изволил поздороваться с причтом и благодарил священника Емельянова за молитву.
После Г. Генерал-Губернатор посетил Эмира Бухарского в городе Старой Бухаре, и в 3 ч. 38 м. дня отбыл по направлению к Чарджую. Во второй раз Г. Начальник Края прибыл в Бухару вместе с Г. Военным Министром Сухомлиновым 22 марта сего же года. К 12 час. ночи Г.г. Военный Министр и Начальник Края, с сопровождающими их лицами и местными властями, прибыли к церкви к светлой заутрени. К сему времени церковь как внутри, так и снаружи была великолепно иллюминована. При крестном ходе был сожжён прекрасный фейерверк. Позже Г.г. Военный Министр, Начальник Края и все сопровождавшее их лица и за тем гости отбыли к Г. Политическому Агенту, а в церкви началось служение литургии. В 5 ч утра Г. г. Военный Министр и Начальник Края, со свитами своими, отбыли из Бухары.
Туркестанские Епархиальные Ведомости, 1912 г., № 9
15 Февраля 1912 года, с скорым поездом, в 3 ч. 38 м. дня, прибыл в Бухару вновь назначенный на должность Политического Агента в Бухаре—Действ. С. С. Александр Сергеевич Сомов. В начале 5 часа Политический Агент прибыл в церковь, где был встречен причтом, причём настоятелем церкви — священником Емельяновым произнесена следующая речь:… 17 лет тому назад, когда русская власть, в лице Политического Агента, твердо стала на сию землю и поселилась здесь, был оказан приют и сему храму, находящемуся в одном из зданий Политического Агентства; и Воссиял крест в Бухаре. Ваше Превосходительство! Вы, как сын русского народа и Матери нашей Православной Церкви, я убеждён, окажете содействие в наших благих начинаниях — стремлении поостроить здесь, вместо мало вместительного, домашнего, великолепный храм, который соответствовал бы величию нашей православной веры.
После сего был отлужен причтом, при участии церковного хора, краткий молебен, с созглашением положенного многолетия. По окончании молебна, когда причт вышел к Политическому Агенту, последний благодарил настоятеля за молитву и пожелания и высказал, что он, насколько возможно, постарается о постройке нового храма в Бухаре.
Туркестанские Епархиальные Ведомости. 1912 г. № 6