Решение о строительстве храма Николая Чудотворца было принято в 2001 году. Водружение Креста и закладка памятного камня на территории, выделенной под строительство храма, состоялось 27 мая 2003 года.
Строительство церкви святителя Николая Чудотворца велось на протяжении двух лет на средства, пожертвованные предприятиями города и простыми горожанами. 6 мая 2005 года на здание церкви были вознесены купола с крестами, а первая литургия состоялась в день памяти Владимирской иконы Божией Матери 3 июня 2005 года.
11 февраля 2007 года, архиепископ Ижевский и Удмуртский Николай освятил престол храма в честь святителя и Чудотворца Николая Архиепископа Мир Ликийских.