There is a legend about the creation of this temple. Long ago, a fire broke out in the village of Nikolo-Moloksha, and the locals turned to Saint Nicholas for help. Their prayers were heard, and the fire was extinguished. In gratitude, the residents built a church here in honor of Saint Nicholas. How long it stood is unknown. Soon, another fire occurred, and the wooden church burned down. The peasants spared neither money nor effort and erected a new stone church, completing its construction in 1793.

The three-altar church, dedicated to the Beheading of John the Baptist, combines elements of Baroque and Classicism. The main building is a two-light square topped with five domes on octagonal drums. A four-tiered bell tower is attached to the church through the refectory. The facades are adorned with pilasters, Baroque moldings, and cornices. The interior decoration of the church has almost not survived: most of the church utensils and icons have been transferred to other parishes, some were looted, and the iconostasis was damaged. The parish has become deserted, and services are held very rarely.