Die Kirche der Enthauptung des Heiligen Johannes des Täufers in Krestowskij wurde mit Mitteln der Gemeindemitglieder, insbesondere durch den Kaufmann W.S. Ivanov, erbaut. Ende des 19. Jahrhunderts wurde sie umgebaut, wobei Seitenkapellen und ein Glockenturm hinzugefügt wurden. Die Gründer des Dorfes Kresty waren Bauern aus dem benachbarten Dorf Masljanskoje, die mit ihren Familien und ihrem Vieh hierher übersiedelten. Sie ließen sich in den neuen Gebieten in der ersten Hälfte des 19. Jahrhunderts nieder. Dank der günstigen Lage und der reichen natürlichen Ressourcen wuchs die Ansiedlung schnell zu einem großen Dorf. Ursprünglich hatten die Bewohner keine eigene Gemeinde und gehörten zur Gemeinde des Dorfes Masljanskoje.

Laut einer Legende entdeckten die Bauern ein Ikone der Enthauptung des Heiligen Johannes des Täufers an einem Birkenstumpf am Rande des Dorfes. Mehrmals versuchten sie, die Ikone in die Kirche von Masljanskoje zu bringen, aber sie kehrte jedes Mal an ihren ursprünglichen Platz zurück. An diesem Ort entstand eine Quelle, und das Gerücht über das Wunder verbreitete sich in ganz Russland. Hier wurde ein großes Kreuz aufgestellt, und das Dorf begann „Kresty“ genannt zu werden.

Nach einigen Jahren wurde an der Stelle des Kreuzes eine hölzerne Kapelle errichtet, in der die Ikone aufbewahrt wurde. In den 1860er Jahren wurde sie durch eine steinerne Kapelle mit einem Altar zu Ehren der Ikone der Enthauptung des Heiligen Johannes des Täufers ersetzt. Jedes Jahr am 29. August fand ein Kreuzweg von der Kirche in Masljanskoje statt, und viele Menschen versammelten sich zur Verehrung der als wundertätig geltenden Ikone. Mit jedem Jahr kamen immer mehr Pilger hierher, und Händler brachten Waren für sie mit, was den Beginn eines Marktes einleitete. Über den Markt berichteten Forscher und Reisende wie der Hieromönch Makarii und W.P. Parshin.

Im Jahr 1857 erhielten die Krestowskije Ansiedlungen den Status eines Dorfes. Der Markt, der den Namen Ivanowski erhielt, wurde nach dem Nischni Nowgoroder und Irbitser Markt der drittgrößte in Russland. Im Jahr 1880 wurden Waren im Wert von 12,2 Millionen Rubel zum Markt gebracht. Hier handelten Moskauer und Nischni Nowgoroder Kaufleute, es gab verschiedene Handelsreihen und Unterhaltung für die Gäste.

Die Gemeinde des Dorfes Krestowskij wurde aus dem Dorf Masljanskoje herausgelöst und umfasste die Dörfer Verchozino und Kamyshevka. Die Bevölkerung der Gemeinde erreichte zweitausend Menschen. Aufgrund der Zunahme der Gemeindemitglieder und der Neuankömmlinge wurde beschlossen, eine steinerne Kirche zu bauen. Der Hauptinitiator des Baus war der Adelige Wassili Stepanowitsch Ivanov. Die Kirche wurde am 20. August 1872 zu Ehren der Ikone der Enthauptung des Heiligen Johannes des Täufers geweiht. Sie ähnelte einer großen Kapelle und hatte keinen Glockenturm, stattdessen wurden Säulen mit Glocken aufgestellt. Später wurden Kapellen hinzugefügt und ein hoher Glockenturm errichtet.

Der zentrale Altar der Kirche wurde im Namen der Enthauptung des Heiligen Johannes des Täufers geweiht, der nördliche im Namen des Heiligen Johannes Chrysostomus und der südliche im Namen der Verkündigung der Heiligen Gottesmutter. Die Kirche zeichnete sich durch ihre Annehmlichkeiten und Pracht aus, und ihre Hauptheiligkeit war die Ikone der Enthauptung des Heiligen Johannes des Täufers. Rund um die Kirche wurde eine steinerne Umfriedung mit einem schmiedeeisernen Gitter errichtet.

Im Dorf wurde auch eine steinerne Kapelle zum Gedenken an die Krönung der Kaiserlichen Majestäten im Jahr 1896 erbaut. In der Gemeinde gab es auch eine hölzerne Kapelle im Dorf Verchozino zu Ehren der heiligen Zosima und Savvatij.

In der Sowjetzeit funktionierte der Krestowskij Markt bis zum Ersten Weltkrieg, kam dann jedoch in den Niedergang. Im Jahr 1918 wurden die leerstehenden Gebäude als Lager für Kriegsgefangene genutzt. 1930 wurde beschlossen, die heilige Quelle und die Kirche zu zerstören. Die Kapelle wurde abgerissen, und die Quelle wurde mit Ziegeln zugeschüttet. Die Kirche hielt stand, aber der Glockenturm wurde mit Traktoren abzureißen versucht. Die letzte Taufe in der Kirche fand 1932 statt. Lange Zeit wurde die Kirche als Getreidespeicher genutzt, was zu Schäden an dem Fresko „Erscheinung Christi vor dem Volk“ führte.