Собор Казанской иконы Божьей Матери — это величественное здание, строительство которого началось в 2000 году и завершилось в 2001 году. Решение о его возведении было принято после того, как пожар уничтожил недостроенное деревянное здание Казанского храма. Собор был построен в центре города, чтобы обеспечить удобный доступ для всех жителей.
Освящение храма состоялось в ноябре 2001 года. Нижний придел был освящен в честь святителя Николая Мирликийского, а верхний — в честь Казанской иконы Божьей Матери. Основные средства на строительство были предоставлены ОАО «КНПЗ – РОСНЕФТЬ», а также многими городскими предприятиями и жителями.