В 1901 году в Ташкентской дисциплинарной роте была построена церковь во имя Св. Николая Чудотворца. 30-го ноября 1901 года произошло освящение вновь построенной церкви. Престольный праздник 9 мая.
Освящение состоялось с разрешения духовного начальства, в присутствии генерал-губернатора и командующего войсками округа генерал-лейтенанта Н. А. Иванова, его помощника генерал-лейтенанта Мацеевского, начальника инженеров округа генерал-лейтенанта Янковского и других высших начальников и горожан. Освящение совершил благочинный военных церквей Сырдарьинской области, настоятель военного Собора, протоиерей К. Богородицкий вместе с военным духовенством города.
Дисциплинарная рота сформируется и начнёт свою жизнь с июня 1902 года. До 1906 г. казармы и церковь находились при 2-м Ходжентском резервном батальоне.
Церковь построена по инициативе военного начальства, на суммы военного инженерного ведомства в количестве 34,790 руб. (в эту сумму входит и постройка казармы, перпендикулярно примыкающей к церкви), кроме утвари и иконостаса, стоимость которых определилась в общей сложности в 7,629 руб. 62 коп. Утварь весьма хорошая; иконостас двухъярусный, дубовый; иконы на цинке, прекрасного новейшего письма, изготовлены Петербургским «обществом русских художников».
Здание церкви имеет форму прямоугольника, высотою 7¾ арш., длиною и шириною 15х27 арш., из жженого кирпича. В главной средней части 4 окна, 3 двери, пол асфальтовый крашеный. Алтарь иметь форму полукружия; в нём 2 окна, пол деревянный; к правой стороне его примыкает полномерка с выходной дверью на площадь к звоннице, а к левой комнатка для ризницы с одним окном. Звонница состоит из деревянных столбов под крышей, с одним колоколом весом 40 пудов.
Храм небольшой, рассчитан приблизительно на 150 человек. Характерная особенность в нём - это помещение для заключённых в виде ящиков в рост человека, расположенных по восходящей в задней части храма и отделённых решёткой. Все приспособлено так, что богомольцам, заключённым в эти клетки, из которых выглядывают только головы, все видно и слышно, и чтобы о побеге из храма не было ни мысли, ни возможности.
Храм не поражает ни грандиозными размерами, ни особым изяществом архитектуры, не блещет роскошью внутренней отделки. Благодаря изолированному положению храма, нет здесь обычной городской суеты, не слышно шума городской уличной жизни.
По штату при церкви положены: один священник и псаломщик. Квартира для священника казенная, - при дисциплинарной роте.
Книга: "Храмы армии и флота". - Цитович Г. А. Пятигорск, 1913. "По стопам Апостола Фомы", "К истории христианства в Средней Азии (XIX-XX вв.)", 1998, Жукова Л.И.
