Маленькая, впрочем, для прихода достаточная, церковь св. Николая помещается в бывших воротах туземной крепости: так ее устроили на свои добровольные пожертвования воинские чины 3-го Туркестанского линейного батальона, вскоре по взятии Ура-Тюбе. Эта крепость была взята 20-го Октября 1866 года; а Николаевская церковь уже освящена была 21 Ноября 1867 года. Наружный вид церкви, с тонкими башенками по сторонам входа, и теперь напоминает о магометанском ее происхождении; глиняные стены крепости, по прежнему, примыкают к ней с обеих сторон, а церковная колоколенка устроена на одном из ближайших барбетов. Внутри свод церкви высок и крепок (из железняка); иконостас скромен; западных дверей нет. Бедность проглядывает в утвари и ризнице. Выслушав 18 Апреля всенощное бдение , а 19-го совершив литургию в церкви, я вслед затем отслужил панихиду по убитым при взятии Ура-Тюбе православным воинам на общей могиле трёх офицеров, находящейся близь церкви и осененной памятником.
Из отчета о состоянии епархии Святейшему Синоду, написанном преосвященным Неофитом епископом Туркестанским и Ташкентским в 1885 году