Первая каменная церковь в честь Воздвижения Креста Господня с Вознесенским тёплым приделом была построена в Грязновке в 1840 г., тогда же был создан приход. В 1878 г. на средства прихожан была построена ныне существующая каменная тёплая Воздвиженская церковь с приделом Вознесения Господня. Трапезная церкви была построена в 1898 г. на средства прихожан.
В 1936-37 гг. церковь была закрыта. Тогда же были разрушены маковки тринадцати куполов, когда-то венчавших храм. По конструкции оснований видно, что неизвестный архитектор задумал их разными.
С осени 2004 г. жители села занимаются возрождением некогда красивейшего местного храма. Руководит восстановлением порушенного храма липчанка Антонина Миронова. В 2003 г., когда она в очередной раз приехала в Грязновку проведать своих родителей, у пруда рядом с церковью ей явилось видение. «Иду мимо церкви и вдруг передо мной стена появилась, рассказывает Антонина Петровна, и из стены выдвинутый красный камень, думаю, что такое, даже руки скрестила. И в одно мгновение появилась церковь у воды». Увиденное знамение женщина восприняла как руководство к действию. Она поговорила с местными жителями, получила благословение епархии и официально зарегистрировала приход, в котором сейчас 250 грязновцев. Так потихоньку, собирая скромные пожертвования, работая сами, прихожане стали восстанавливать свой сельский храм: вынесли накопившийся за долгие годы мусор, вырубили окружавшие церковь заросли. Со временем не без помощи благотворителей провели воду, отопление, восстановили кровлю. Сейчас храм облагораживается и обновляется изнутри. Приход имеет банковские реквизиты для помощи храму благотворителей.
Штат церкви состоял из священника, диакона и псаломщика.
По данным 1893 г., священником служил Александр Дионисович Казанский, 50 лет, рукоположен 16 октября 1864 г., награждён скуфьёй; диаконом – Андрей Иванович Милютин, 34 лет, рукоположен 15 декабря 1890 г.; псаломщиком – Феодор Константинович Добросердов, 46 лет, определён в 1866 г.
Последними священнослужителями стали: Священник Малютин (Милютин?) Александр Андреевич, 1889 г.р., уроженец и житель с. Грязновка Лебедянского района. Постановлением тройки ПП ОГПУ по ЦЧО от 29.03.1930 по ст. 58-10 приговорен к 10 годам лишения свободы. Реабилитирован определением Липецкой областной прокуратуры от 03.07.1989. Диакон Добросердов Сергей Федорович, 1889 г.р., уроженец и житель с. Грязновка Лебедянского района. Постановлением тройки ПП ОГПУ по ЦЧО от 29.03.1930 по ст. 58-10 приговорен к 10 годам лишения свободы. Реабилитирован определением Липецкой областной прокуратуры от 03.07.1989.
После репрессированного священника Малютина А.А. настоятелем Воздвиженского храма стал Назаревич Александр Петрович. Родился 1 августа 1879 г. в с. Гвоздевка Хотинского уезда Бессарабской губернии. Из семьи псаломщика, окончил 2 класа духовного училища. Служил в с. Сырское Воронежской области, когда впервые был арестован. Постановлением тройки ПП ОПГУ по Центрально-Чернозёмной области от 20.01.1930 по ст. 58-10 был приговорён к 5 годам высылки в Севкрай. В 1932 г. вновь арестован, в заключении находился в течение 2-х месяцев. После этого служил священником в Воздвиженской церкви с. Грязновка (тогда Трубетчинского района Воронежской области). Был арестован 10 августа 1937 г. по обвинению в «участии в церковно-монархической организации» по групповому делу «Следственное дело епископа Александра Торопова и др. Липецк. 1937г.». Постановлением тройки УНКВД по Воронежской области от 15.10.1937 по ст. 58-10-2, 58-11 приговорен к расстрелу. Приговор приведён в исполнение 15 октября 1937 г., в Липецке. Реабилитирован постановлением президиума Липецкого областного суда от 17.09.1960.
Оригинал статьи на сайте Липландия.