С 1911 по 1955 годы существовала епископская кафедра (до 1923 года — викарная) в Семипалатинске. В 1928—1937 годах она именовалась Семипалатинской и Усть-Каменогорской, в 1947—1955 годах Семипалатинской и Павлодарской[2].
Усть-Каменогорская епархия учреждена 5 октября 2011 года, будучи выделена из состава Павлодарской епархии. Епархиальным архиереем определено быть архиепископу Гавриилу (Стеблюченко)[3].
27 декабря 2011 года решением Священного Синода архиепископ Гавриил почислен на покой, а новым управляющим епархией избран игумен Амфилохий (Бондаренко), клирик Астанайской епархии[4].
1 Расположены на международно признанных территориях Украины, которые были аннексированы Россией в 2014 и 2022 годах.
2 РПЦ заявила о передаче этих епархий из УПЦ (МП) в непосредственное подчинение Патриарху Московскому и всея Руси, УПЦ (МП) данное решение не признала.