16 мая 2004 года Архиепископ Уральский и Гурьевский Антоний освятил новое помещение Константино-Еленинского храма города Кустаная, Республики Казахстан. Патриарх Алексий II удовлетворил прошение Архиепископа Антония о придании новому храму статуса собора. Это третий по счету собор в Уральско-Гурьевской епархии.