Первоначально в посёлке Разведчик в 1912 году была построена деревянная церковь, посвящённая святителю Николаю Чудотворцу. Впоследствии здание церкви было разрушено.
В 2001 году на месте разрушенного храма было освящено место под строительство нового здания церкви. Строительство велось на средства прихожан и благотворителей. В 2007 году новый храм был освящён, и его открытие было приурочено к 95-летию со дня основания первоначального прихода святителя Николая Чудотворца в посёлке Разведчик.
Архитектурно современный храм представляет собой небольшое деревянное здание, выполненное в традициях русского православного зодчества. Здание увенчано одним куполом с крестом. Фасады окрашены в светлые тона, что придаёт сооружению торжественный вид. Оконные проёмы имеют арочные завершения, характерные для православной архитектуры.
С момента освящения в 2007 году храм является действующим и регулярно проводит богослужения. Приход зарегистрирован как местная религиозная организация и действует в соответствии с уставом Русской Православной Церкви.
