El pueblo de Kareli se menciona por primera vez en 1623. En el libro de registros de 1676, elaborado por V. V. Kropotkin, se encuentra la descripción: "El pueblo de Kareli, en el río Tsna. Tiene una iglesia de madera. En el pueblo de Kareli hay 178 hogares de campesinos. También viven en el pueblo soldados que sirven en la muralla de Tambov y en las fortalezas, como Savka Ivanov, hijo de Shevelev, y otros, en total 2 hogares. También hay 19 hogares de campesinos sin tierra". En total, en Kareli había 208 casas y 547 hombres.

La primera mención de la iglesia de madera en el pueblo data de 1640. En 1708 se construyó una nueva iglesia en su lugar, cuyo altar principal fue consagrado en honor al Nacimiento de la Madre de Dios, y el altar lateral, en honor a los santos mártires Cosme y Damián. En 1754 se erigió otra iglesia en honor a la Resurrección de Cristo, y en 1827, una tercera, en honor a la Resurrección de la Palabra. En 1901, la iglesia de la Resurrección se quemó, y los habitantes decidieron construir dos nuevas iglesias en las partes norte y sur del pueblo. La primera fue diseñada por F.A. Svirchevsky, la segunda, por V.I. Freiman. La iglesia en la parte sur del pueblo fue dedicada a la Elevación de la Cruz Vivificante del Señor. El rico local Timofey Chichagov propuso alquilar 700 desiatinas de bosque a la sociedad, y destinar los fondos recaudados a la construcción de la iglesia. En el verano de 1906 comenzó la construcción, y en 1913 se levantó la campana y se consagró el altar izquierdo en honor al Arcángel Miguel. En 1937, la iglesia fue cerrada.

Desde 1946, la iglesia en honor a la Elevación de la Cruz Vivificante del Señor ha vuelto a estar en funcionamiento.