На территории Свято-Троицкого мужского монастыря в г.Усть-Каменогорск возвышается величественный собор во имя святого апостола Андрея Первозванного.
Инициатива его строительства исходила от церковных властей: Архиепископ Астанайский и Алматинский Алексий (Кутепов) – ныне митрополит Тульский и Ефремовский, и бывший наместник Усть-Каменогорского Свято-Троицкого монастыря игумен Платон (Дивенко) обратились к бывшему акиму Восточно-Казахстанской области Виталию Леонидовичу Метте (ум. в 2003 г.) с ходатайством выделить участок земли под строительство нового собора. Аким поддержал идею, и решили, что храм, возводиться будет лишь на пожертвования граждан. Новый храм решили строить рядом со Свято-Троицким мужским монастырем который был воздвигнут в 1789 – 1809 гг. и был основой г.Усть-Каменогорска.
Строительство собора началось в 2001 году. Во многом, оно стало приоритетным потому, что в нём активное, непосредственное участие приняли руководители города и области тех лет – аким Восточно-Казахстанской области Виталий Леонидович Метте и аким Усть-Каменогорска Вера Николаевна Сухорукова.
Архитектором проекта стал — Юрий Михайлович Трашков.
К лету 2006 года здание приобрело тот вид, который в наши дни стал уже привычным для города, и стал своеобразной визитной карточки современного Усть-Каменогорска.
6 августа 2006 года, был совершен первый молебен в новопостроенном здании.
Постоянные богослужения в Андреевском соборе совершаются со дня Рождества Христова 2008 года.