Храм был построен в 1900 году. В 30-годы был национализирован государством и переделан в детский кинотеатр: купола были сняты, церковная утварь уничтожена, правая сторона разобрана и перестроена под фойе клуба. В 1988 году отец Иоанн Барташевич и группа верующих обратились к городским властям с ходатайством о возвращении здания церкви. Ходатайство было удовлетворено и ныне по Божьей милости и на народные пожертвования идет восстановление храма.

22 мая 1995 года в день перенесения мощей святителя Николая храм был освящен Высокопреосвященнейшим архиепископом Алексием. Реставрационные и ремонтные работы продолжаются по сей день. Озеленяется территория вокруг храма.

27 июня 2003 года в день памяти великомученицы Параскевы- престольный праздник нашего храма, состоялось соборное богослужение, а после праздничного обеда организована поездка на святой источник, который находится в пос. Космос. Там был совершен молебен с водоосвящением великомученице Параскеве.