Уральск город, Хамида Чурина улица, 99-а.
Церковь Николая Чудотворца построена примерно в 1889-1897 годах. 3 октября 1897 года установлены колокола на невысокую звонницу под деревянной крышей. На большом колоколе (весом 100 пудов) изображены вензель Александра III и образы святых покровителей и защитников Войска и России Николая Чудотворца, Архистратига Михаила и Александра Невского и начертана дата 1889-й год.
В ночь с 17 на 18 декабря 1899 года пожар в храме. Сгорели деревянные сооружения церкви: лестница, крест на звоннице, стропила крыш и др., пострадал большой колокол. Летом 1900 года произведён ремонт, построена колокольня, 11 июня на неё установлен крест. 4 июля 1902 года церковь получила законченный вид.
В 1920-х (1930-х-?) годах церковь закрыли. В здании храма размещались: шкуродёрня, машинные мастерские, во время ВОВ госпиталь, на территории хоронили умерших от ран военных. После войны в храме размещалась спортивная школа.
17 ноября 1995 года зарегистрирована церковная община. В июле 1997 года начались работы по ремонту и восстановлению храма. Во время ремонта в храме под куполом обнаружены сохранившиеся на 70% иконописные росписи, которые удалось реставрировать. 19 декабря 1997 года архимандрит Елевферий отслужил водосвятный молебен. 22 мая1998 года Архиепископ Уральский и Гурьевский Антоний освятил Престол в храме.