28 апреля 1996 года приход был открыт как приписной к Предтеченской церкви города Прокопьевска.25 июня того же года приход обрел самостоятельный статус.
Богослужения проводились в приспособленном под храм двухэтажном кирпичном здании бывшего детского сада, переданном в аренду на 25 лет администрацией города.
При храме была создана библиотека с фондом в 1260 экземпляров.