El renacimiento de la parroquia ortodoxa comenzó en 2001, cuando los habitantes del pueblo de Artyujovka decidieron registrar la parroquia y le cedieron el edificio de un jardín de infantes. Parte de este edificio fue transformada en una iglesia ortodoxa en honor a la Protección de la Santísima Virgen.

En 2006 se instaló una cúpula con una cruz en la iglesia. En 2010 se adquirieron y bendijeron las campanas, fabricadas en Vorónezh. También se llevó gas a la iglesia.

Desde abril de 2012, en la iglesia de la Protección de la Santísima Virgen funciona una escuela dominical, donde pueden estudiar todos los interesados, sin importar la edad.

Actualmente, la parroquia agrupa 14 aldeas y asentamientos, donde viven alrededor de 500 personas.