En el siglo XIX, en Novobelokatá, existía una iglesia de madera. A principios del siglo XX, en este lugar comenzaron a construir un templo de ladrillo, pero no se pudo completar debido a la revolución. El edificio inacabado en el centro del pueblo cambió de propietarios en varias ocasiones, y cada vez terminó en un incendio. Primero lo ocuparon los comunistas, pero el comité del distrito se quemó, luego el edificio fue entregado a un club, que sufrió la misma suerte. Después de eso, allí se instaló la biblioteca local, pero ella tampoco escapó del fuego. Es notable que el incendio en el club ocurrió durante una discoteca. El edificio podría haber sido demolido, pero gracias al cambio de poder, la Iglesia logró conservarlo. Las autoridades locales no reconocieron durante mucho tiempo los derechos de la Diócesis de Ufa sobre esta propiedad, pero gracias a los esfuerzos del padre Moisés Turujin y del obispo Nikon, quien se dirigió a la dirección de la república, se restauró la justicia. Con el apoyo del obispo y oraciones, el templo comenzó a adquirir su forma. Gracias al sacerdote padre Moisés, se ha hecho mucho en los últimos años. En el pueblo, alejado de las grandes ciudades, se erigió un alto templo de ladrillo. Muchas personas brindaron ayuda, entre ellas el director de la química agrícola local, Leonid Ivanovich Vlasov, y el director de 'Mezhkhozleshoz', Sergey Petrovich Smorodin. Cuando llegó el momento de instalar las campanas y la cúpula, el director de 'Vostokmetallurgmontazh' de Zlatoust, Mikhail Mikhailovich Massalskikh, volvió a ofrecer su ayuda. Un gran apoyo a la construcción lo brinda el director general de 'Gazservis' de Ufa, el diputado del distrito local Nikolai Ivanovich Kryukov, quien ayudó a adquirir un apartamento para el sacerdote. Dmitri Starikov y Vladimir ayudaron a adquirir un altar de roble y un sacrificatorio, así como un candelabro. El sonido de las campanas de Kamensk-Uralsk ya resuena por todo Novobelokatá.

Mientras se levantan las paredes del futuro templo, los servicios se llevan a cabo en una casa de oración, que se ha instalado en un edificio en ruinas de un jardín de infantes. Es alentador que entre los feligreses del actual rector, el sacerdote Oleg Nesterov, haya muchos niños. El padre Oleg visita las escuelas, realiza charlas con maestros, niños y sus padres. La parroquia en Novobelokatá adoptó una posición activa cuando aparecieron sectarios en el pueblo. La solicitud a un periódico local para publicar un artículo sobre la esencia de estos 'cazadores de almas humanas' no recibió respuesta. Entonces se decidió imprimir mil volantes con un llamado 'Al hombre creyente', en el que se indicaba claramente quién apoya a los sectarios y con quién colaboran. Los escolares distribuyeron los volantes por el pueblo, y cada hogar recibió el mensaje del rector de la parroquia ortodoxa local. El eco fue significativo, aparecieron ofendidos, pero los sectarios disminuyeron su actividad. El padre Oleg también se preocupa por los habitantes del pueblo vecino de Leuza, donde se encuentra la antigua iglesia de la Trinidad, que aún no ha sido restaurada. Muchos habitantes necesitan el bautismo y quieren comulgar, para ellos el padre Oleg es un querido y deseado visitante. Hace unos años, un grupo de turistas del pueblo de Novobelokatá instaló una cruz ortodoxa en la montaña más alta de la región de Akkashke.