Il existe une légende sur la création de ce temple. Il y a longtemps, dans le village de Nikolo-Moloksha, un incendie s'est déclaré, et les habitants ont demandé de l'aide à saint Nicolas. Leurs prières ont été entendues, et le feu a pu être éteint. En signe de gratitude, les habitants ont construit ici une église en l'honneur de saint Nicolas. Combien de temps elle a duré, on ne sait pas. Peu après, un nouvel incendie s'est produit, et le temple en bois a brûlé. Les paysans n'ont épargné ni argent ni efforts et ont érigé un nouveau temple en pierre, achevant sa construction en 1793.

Le temple à trois autels, dédié à la Décollation de la tête de Jean-Baptiste, combine des éléments de baroque et de classicisme. Le bâtiment principal est un carré à deux lumières, surmonté de cinq coupoles sur des tambours polygonaux. Une cloche à quatre niveaux est adjointe au temple par le biais de la salle à manger. Les façades sont ornées de pilastres, de cadres baroques et de sandricks. L'intérieur du temple a presque entièrement disparu : la majeure partie des objets liturgiques et des icônes a été transférée à d'autres paroisses, une partie a été pillée, et le iconostase a également souffert. La paroisse s'est vidée, et les services religieux sont très rares.