El templo de la Decapitación de San Juan Bautista en Krestovski fue construido con los fondos de los feligreses, especialmente gracias al comerciante V.S. Ivanov. A finales del siglo XIX, fue reconstruido, añadiendo capillas laterales y un campanario. Los fundadores del pueblo de Kresty fueron campesinos del pueblo vecino de Maslyanskoe, que se trasladaron aquí con sus familias y su ganado. Se establecieron en estas nuevas tierras en la primera tercera del siglo XIX. Gracias a su ubicación conveniente y a los ricos recursos naturales, el asentamiento creció rápidamente hasta convertirse en una gran aldea. Inicialmente, los habitantes no tenían su propia parroquia y pertenecían a la parroquia del pueblo de Maslyanskoe.

Según la leyenda, los campesinos descubrieron un ícono de la Decapitación de San Juan Bautista en un tocón de abedul en las afueras del pueblo. Se intentó trasladar el ícono varias veces a la iglesia de Maslyanskoe, pero siempre regresaba a su lugar original. En este lugar apareció un manantial, y la noticia del milagro se difundió por toda Rusia. Se instaló una gran cruz, y el pueblo comenzó a ser llamado "Kresty".

Después de unos años, en el lugar de la cruz se construyó una capilla de madera, donde se guardaba el ícono. En la década de 1860, fue reemplazada por una de piedra con un altar en honor al ícono de la Decapitación de San Juan Bautista. Cada año, el 29 de agosto, se realizaba una procesión desde la iglesia de Maslyanskoe, y muchas personas se reunían para venerar el ícono, considerado milagroso. Cada año, más peregrinos llegaban aquí, y los comerciantes traían mercancías para ellos, lo que dio inicio a un mercado. Este mercado fue mencionado por investigadores y viajeros, como el hieromonje Macario y V.P. Parshin.

En 1857, a los asentamientos de Krestovski se les otorgó el estatus de pueblo. La feria, que recibió el nombre de Feria Ivanovskaya, se convirtió en la tercera más grande de Rusia, después de las de Nizhni Nóvgorod e Irbit. En 1880, se llevaron mercancías por valor de 12,2 millones de rublos a la feria. Aquí comerciaban comerciantes de Moscú y Nizhni Nóvgorod, había varios pasillos comerciales y entretenimiento para los huéspedes.

La parroquia del pueblo de Krestovski se separó de la de Maslyanskoe, e incluyó las aldeas de Verkhozino y Kamyshevka. La población de la parroquia alcanzó las dos mil personas. Debido al aumento en el número de feligreses y visitantes, se decidió construir un templo de piedra. El principal impulsor de la construcción fue el noble Vasili Stepanovich Ivanov. El templo fue consagrado el 20 de agosto de 1872 en honor al ícono de la Decapitación de San Juan Bautista. Recordaba a una gran capilla y no tenía campanario, en su lugar se instalaron columnas con campanas. Más tarde se añadieron capillas y se erigió un alto campanario.

El altar central del templo fue consagrado en nombre de la Decapitación de San Juan Bautista, el norte, en nombre de San Juan Crisóstomo, y el sur, en nombre de la Anunciación de la Santísima Virgen María. El templo se caracterizaba por su orden y esplendor, y su principal reliquia era el ícono de la Decapitación de San Juan Bautista. Alrededor del templo se construyó un cercado de piedra con una reja forjada.

En el pueblo también se construyó una capilla de piedra en memoria de la coronación de Sus Majestades Imperiales en 1896. En la parroquia había también una capilla de madera en la aldea de Verkhozino en honor a los santos Zosima y Savvatiy.

En la época soviética, la feria de Krestovski funcionó hasta la Primera Guerra Mundial, pero luego decayó. En 1918, los edificios vacíos se utilizaron como campo para prisioneros de guerra. En 1930, se decidió destruir la fuente sagrada y el templo. La capilla fue demolida, y el manantial fue rellenado con ladrillos. El templo resistió, pero intentaron derribar el campanario con tractores. El último bautismo en el templo tuvo lugar en 1932. Durante mucho tiempo, el templo se utilizó como almacén de grano, lo que llevó a daños en el fresco "La Manifestación de Cristo al Pueblo".