Вплоть до 1994 года в городе не было ни единого храма, время от времени сюда приезжали священники и проводили богослужения. В начале лета 1994 года появился первый храм.
Помещение, которое было выделено церкви, раньше являлось зданием клуба юных авиаторов. Первый молебен, здесь был проведён, прошел в день великого православного праздника Троица. На тот момент строительство было завершено, однако внутренние работы небыли доделаны и прихожанам пришлось выстоять всю службу на ещё не высохшем полу.
Стоит ли говорить о том, что радости местных жителей не было придела. С тех пор они могли в трудную минуту прийти в православную церковь и помолиться, а новорожденные дети проходили таинство крещения в специально отведенном месте. Весной 1995 года было проведено освящение нового места выделенного под строительство храма, в том же году оно и было начато. Уже в конце 2000 года было освещение нового отстроенного храма, ныне известного как храм святых новомучеников и исповедников Российских.
Средства на строительство церкви выделялись не только политическими деятеля, основную финансовую долю составили благотворительные пожертвования местных жителей. С момента основания и по сей день, здесь ежедневно проводятся молебны.
