Село Карели впервые упоминается в 1623 году. В писцовой книге 1676 года, составленной В. В. Кропоткиным, содержится описание: "Село Карели, на реке Цне. В нем деревянная церковь. В селе Карели насчитывается 178 крестьянских дворов. Также в селе проживают солдаты, служащие по Тамбовскому валу и в крепостях, такие как Савка Иванов, сын Шевелев, и другие, всего 2 двора. В селе также 19 бобыльских дворов". В общей сложности в Карелях было 208 домов и 547 мужчин.

Первое упоминание о деревянной церкви в селе датируется 1640 годом. В 1708 году на ее месте построили новую церковь, главный престол которой освятили в честь Рождества Богородицы, а придельный, в честь святых мучеников Космы и Дамиана. В 1754 году была возведена еще одна церковь в честь Воскресения Христова, а в 1827 году, третья, в честь Воскресения Словущего. В 1901 году Воскресенский храм сгорел, и жители решили построить два новых храма в северной и южной частях села. Первый проектировал Ф.А. Свирчевский, второй, В.И. Фрейман. Храм в южной части села посвятили Воздвижению Животворящего Креста Господня. Местный богач Тимофей Чичагов предложил арендовать у общества 700 десятин леса, а вырученные средства направить на строительство церкви. Летом 1906 года началось строительство, а в 1913 году был поднят колокол и освящен левый придел в честь Архангела Михаила. В 1937 году храм закрыли.

С 1946 года храм в честь Воздвижения Животворящего Креста Господня снова действует.