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