Existe una leyenda sobre la creación de este templo. Hace mucho tiempo, en el pueblo de Nikolo-Moloksha, ocurrió un incendio, y los habitantes locales pidieron ayuda a San Nicolás. Sus oraciones fueron escuchadas, y lograron apagar el fuego. En señal de agradecimiento, los habitantes construyeron aquí una iglesia en honor a San Nicolás. No se sabe cuánto tiempo estuvo en pie. Pronto ocurrió un nuevo incendio, y el templo de madera se quemó. Los campesinos no escatimaron ni dinero ni esfuerzo y erigieron un nuevo templo de piedra, completando su construcción en 1793.

El templo de tres altares, dedicado a la Decapitación de San Juan Bautista, combina elementos de barroco y clasicismo. El edificio principal es un cuadrado de dos luces, coronado con cinco cúpulas sobre tambores facetados. Al templo se le adosa una campanario de cuatro niveles a través de la sacristía. Las fachadas están decoradas con pilastras, marcos barrocos y sandrikas. El interior del templo casi no se ha conservado: la mayor parte de los utensilios e íconos de la iglesia han sido transferidos a otras parroquias, parte fue saqueada, y el iconostasio también sufrió daños. La parroquia se ha vaciado, y los servicios religiosos se celebran muy raramente.