Храм построен 9 ноября 1945 года. Как молитвенный дом начал строиться в 1945 году, зарегистрирован в 1955 году. Храм освящен в память Святителя Николая. Количество прихожан: в воскресные дни – 20-30 человек, в праздники – 30-50 человек. Богослужения в молитвенном доме начали совершаться с 1945 года. С 10 июня 1955 года по благословению епископа Ермогена была начата реконструкция Никольского молитвенного дома г. Гулистана. В 1957 строился притвор. 1 сентября 1957 года епископом Ташкентским и Среднеазиатским Ермогеном совершено освящение реконструкции молитвенного дома. Освящение пристроенного притвора и поднятие крестов по благословению Преосвященнейшего Ермогена 1 октября 1957 г. совершил благочинный Ташкентского округа протоиерей Федор Симиненко. 80-90 -е годы в Храме служил протоиерей Николай Пустовит. 1997-2005 гг — настоятель храма в сане иерея Олег Варавин. С 2005 года по настоящее время приход возглавляет иерей Павел Сергеев.
