Город Усть-Каменогорск – главный кафедральный город Усть-Каменогорской епархии и административный центр Восточно-Казахстанской области. Андреевский кафедральный собор – главный храм Усть-Каменогорской и Семипалатинской епархии.
Расположен в историческом центре столицы Рудного Алтая, где около трехсот лет назад лейб-гвардии майором Иваном Михайловичем Лихаревым по указу Петра I была основана Усть-Каменогорская крепость, а ныне – это территория Свято-Троицкого мужского монастыря.
История храма, посвященного первому ученику Христову, – это новая страница в жизни Православия в Восточном Казахстане, открытая в начале XXI века.
Собор строился с 2001 по 2008 год. Архиепископ Астанайский и Алма-Атинский Алексий и наместник Усть-Каменогорского Свято-Троицкого монастыря игумен Платон (Дивенко) обратились к ныне покойному акиму Восточно-Казахстанской области В.Л. Метте с ходатайством выделить участок земли под строительство собора. Виталий Метте поддержал идею, и в 2001 году началось строительство храма.
Активное участие в возведении приняли руководители региона тех лет – аким области В. Л. Метте и аким Усть-Каменогорска В. Н. Сухорукова. Архитектурный облик будущего храма создавала группа специалистов под руководством архитектора Ю. М. Трашкова.
После кончины Виталия Метте, дети покойного основали Общественный фонд памяти отца. Большая часть средств фонда предназначалась для завершения строительства Андреевского собора.
Среди жертвователей было много предприятий – коллектив клиники «Консайз», коллектив ТОО «СИП», Национальный пресс-клуб, Ульбинский металлургический завод и Казцинк, коллективы подразделений пожарной службы по всей области. Еще больше в списке имен простых людей.
К лету 2006 года здание нового собора в целом приобрело тот вид, который в наши дни стал уже привычным для горожан. 6 августа того же года был совершен первый молебен в новопостроенном здании. Постоянные богослужения в Андреевском соборе совершаются со дня Рождества Христова 2008 года.
29 августа 2010 года главный престол храма освятил митрополит Астанайский и Казахстанский
Александр.
Андреевский собор построен в лучших традициях православного зодчества: пятикупольный храм с высокой шатровой колокольней над входом. Белый с позолотой четырехъярусный иконостас выполнен российскими мастерами в Волгодонске. Собор имеет 3 престола: главный – во имя апостола Андрея Первозванного, левый – в честь мучениц Веры, Надежды, Любови и Софии, правый – во имя великомученика и целителя Пантелеимона.