Место для возведения храма в южной части города было определено архиепископом Ижевским и Удмуртским Николаем. Указом № 108 от 29 ноября 2002 года настоятелем и председателем приходского совета был назначен священник иерей Димитрий (Ангелич).
27 мая 2003 года на выделенной под строительство территории был установлен и освящен крест, что ознаменовало начало строительных работ. Обряд освящения креста провел благочинный митрофорный протоиерей Николай (Ангелич) по благословению архиепископа Николая. В этот же день был отслужен первый молебен с чтением акафиста святителю Николаю Чудотворцу.
Осенью 2003 года был заложен фундамент храма, и началось его строительство. Возведение церкви осуществлялось на протяжении двух лет на средства, пожертвованные предприятиями города и местными жителями. 6 мая 2005 года на здание церкви были установлены купола с крестами, а первая литургия состоялась 3 июня 2005 года, в день памяти Владимирской иконы Божией Матери.
11 февраля 2007 года архиепископ Ижевский и Удмуртский Николай освятил престол храма в честь святителя Николая Чудотворца, архиепископа Мир Ликийских.
Архитектурно храм представляет собой традиционное православное сооружение с центральным куполом и колокольней. Фасады здания выполнены в классическом стиле с использованием декоративных элементов, характерных для русской православной архитектуры. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в соответствии с канонами православной церкви.