Dal 1911 al 1955 la città di Öskemen era parte dell'eparchia di Semipalatinsk, nell'ambito della quale costituiva un vicariato. Tra gli anni 1928 e 1937 l'eparchia assunse il nome di "Semipalatinsk e Öskemen", quindi di nuovo "Semipalatinsk" e dal 1947 al 1955 "Pavlodar".[3]