Практически в центре Казахстана располагается город Жезказган – медная столица страны. Само название происходит от казахских слов «жез» – «медь» и «казган» – «копать». На карте Республики город появился в 1954 году. До этого здесь располагались рабочие поселки добытчиков меди и иных цветных металлов.
Первый храм в честь апостола Андрея Первозванного в Жезказгане был создан в переоборудованном одноэтажном жилом доме в 80-х годах ХХ века. Он находился в поселке Комбинатском. Ныне – это храм в честь Иверской иконы Божией Матери.
По многочисленным просьбам православных верующих в 2000 году градообразующим предприятием города ТОО «Корпорация Казахмыс» в центре Жезказгана было начато строительство нового храма.
Возведение шло весьма динамично, и 23 июня 2001 года епископ Чимкентский и Акмолинский Елевферий совершил освящение новопостроенной церкви. Андреевский храм двухпрестольный: верхний престол освящен во имя Первозванного апостола Христова, нижний, в цокольном этаже, – во имя праведной Матроны Московской.
Храм, воздвигнутый на берегу Кенгирского рукотворного озера, стал украшением города металлургов, его яркой архитектурной доминантой. На церемонии открытия, состоявшейся после освящения, его строительство было названо выполненным долгом перед людьми, которые закладывали основу экономического благополучия края, строили город, плавили медь.
В 2004 году из Киево-Печерской Лавры в дар храму была передана частица мощей святого апостола Андрея Первозванного.
