Es gibt eine Legende über die Entstehung dieser Kirche. Vor langer Zeit brach im Dorf Nikolo-Moloksha ein Feuer aus, und die Dorfbewohner wandten sich in ihrer Not an den heiligen Nikolaus. Ihre Gebete wurden erhört, und das Feuer konnte gelöscht werden. Aus Dankbarkeit bauten die Bewohner hier eine Kirche zu Ehren des heiligen Nikolaus. Wie lange sie stand, ist unbekannt. Bald darauf gab es ein neues Feuer, und die Holzkirche brannte nieder. Die Bauern scheuten weder Geld noch Mühe und errichteten eine neue Steinkirche, deren Bau sie 1793 abschlossen.

Die dreischiffige Kirche, die der Enthauptung des Johannes des Täufers gewidmet ist, vereint Elemente des Barock und des Klassizismus. Das Hauptgebäude ist ein zweigeschossiger Quader, gekrönt von fünf Kuppeln auf polygonalen Tambouren. An die Kirche schließt sich über das Kirchenschiff ein vierstöcklicher Glockenturm an. Die Fassaden sind mit Pilastern, barocken Rahmen und Sandriken geschmückt. Die innere Ausstattung der Kirche ist fast vollständig verloren: Der Großteil des Kirchengeräts und der Ikonen wurde in andere Gemeinden überführt, ein Teil wurde geplündert, und auch der Ikonostase hat gelitten. Die Gemeinde ist verwaist, und die Gottesdienste finden sehr selten statt.