История православного присутствия в Гулистане начинается с конца XIX века. В 1890 году в селе Гулистан, входившем в состав Туркестанского генерал-губернаторства Российской империи, был построен кирпичный храм, способный вместить более ста прихожан. Однако в 1930-х годах, в период антирелигиозной кампании советской власти, этот храм был снесён.
В 1945 году было принято решение о строительстве нового молитвенного дома в Гулистане. Здание было возведено из глинобитного кирпича и 9 ноября 1945 года открыло свои двери для прихожан. В 1955 году молитвенный дом был зарегистрирован как храм и освящён в честь святителя Николая. 10 июня 1955 года началась реконструкция храма с разрешения епископа Ермогена Никольского. В 1957 году был построен притвор, а также установлены кресты. 1 сентября 1957 года епископ Ермоген освятил реконструированный храм, а освящение пристроенного притвора было совершено протоиереем Фёдором Симиненко.
Архитектурно храм представляет собой одноэтажное здание, построенное из глинобитного кирпича. Фасад оформлен с использованием арочных окон и декоративных элементов, характерных для православной архитектуры. Внутреннее убранство храма включает иконостас и необходимые для богослужений предметы.
В настоящее время храм является действующим и продолжает выполнять свою основную функцию — быть местом молитвы и духовного общения для верующих. Богослужения совершаются по выходным и праздничным дням. Храм также участвует в социальных и культурных мероприятиях города Гулистан.
