24 октября 1989 года в горисполкоме зарегистрирована православная община города. В 1990 году под церковь было выделено списанное деревянное здание по улице Кузбасской, 17. В 1998 году началось строительство деревянного крестильного храма. И весной 1999 года город украсила церковь, сложенная из кедрового и соснового бруса. Летом 1999 года началось строительство кирпичного Одигитриевского храма на пожертвования ЗАО ЦОФ «Сибирь» и ОАО «Южный Кузбасс». Всего за два года был возведен семикупольный кирпичный храм площадью 272 кв.м. Длина храма 30 метров, ширина 12,5 м. Высота храма 30 метров. Новый каменный храм в честь иконы Божией Матери «Одигитрия» был освящен 18 августа 2001 года архиепископом Кемеровским и Новокузнецким Софронием.