On February 15, 1998 Fr. Anatolius was consecrated Bishop of Pereslavl-Zaleski and made an auxiliary of the Eparchy of Yaroslavl. In December 1998, he was transferred to the Russian Far East and in October 2000 made auxiliary Bishop of Yalutorovsk of the Eparchy of Tobolsk. On October 6, 2010 the Holy Synod of the Russian Orthodox Church elected Bishop Anatolius as the first ruling bishop of the new Eparchy of Kostanai.