Церковь в честь Воздвижения Креста Господня существовала на погосте Лютерице еще в XVI в., но в годы Смуты погост опустел.

Позднее поставили новую перковь, а рядом с ней появились дворы церковного причта. В 1756 г. отставной полковник Федор Данилович Шиповский построил новую деревянную церковь в честь Честного и Животворящего Креста Господня, с трапезной и деревянной колокольней. Через 10 лет он просил у священноначалия благословения на строительство еще одного теплого придела — в честь Казанской иконы Божией Матери. Когда же придел был построен, его освятили 8 февраля 1768 г. в честь Рождества Божией Матери с разрешением в надлежащее время праздновать явление Казанской иконы Пресвятой Богородицы.

В 1823 г. при священнике Алексее Михайлове на средства ямщика деревни Угрюмово Степана Герасимовича Толоконникова под деревянную церковь подвели каменный фундамент, деревянная крыша была заменена железной, наружные стены обшиты новым тесом и покрашены, а иконостас обновлен. При священнике Николае Андреевиче Беляеве в 1844 г. к храму была приписана церковь в честь Рождества Христова в селе Мелихове.

Летом 1847 г. на новом месте на средства, завещанные церкви московскими купцами братьями Толоконниковыми, начали строить церковь характерной «тоновской» архитектуры, сочетающей классицизм с древнерусскими мотивами. Церковь краснокирпичная, с живописной белокаменной отделкой и луковичной главой.
Новую церковь с главным престолом в честь Воздвижения Честного Животворящего Креста Господня и Казанским и Никольским приделами построили в 1855 г., а освятили в 1858 г. при священнике Иоанне Кеурове. Он прослужил здесь 33 года; при нем ежегодно проводились крестные ходы с иконой Божией Матери «Живоносный Источник» из церкви села Меткино.

При священнике Сергее Ирисове храм обнесли каменной оградой с очень красивыми двухстворчатыми, с крестами наверху, святыми воротами и металлическими решетками.

Храм был закрыт в 1930-е гг.

Богослужения возобновлены в 1994 г.