Храм Казанской иконы Божией Матери в селе Тюнино близ Задонска был построен в 1886 году как кладбищенская церковь города Задонска. Средства на строительство храма в размере 25 000 рублей пожертвовала дворянка Агриппина Васильевна Демидова. Первоначально предполагалось освятить главный престол во имя Всех Святых, однако в итоге он был посвящен Казанской иконе Божией Матери, а придельный престол в трапезной части освящен во имя святой мученицы Агриппины - небесной покровительницы храмоздательницы.
Здание храма представляет собой кирпичную церковь, состоящую из четверика, завершенного восьмериком под каркасным шатром, с трапезной частью. Согласно данным страховых оценок 1910 года, длина храма составляла 10 саженей, наибольшая ширина - 6 саженей, высота до верхнего карниза - 2,5 сажени. На момент строительства колокольня отсутствовала, звонница была сооружена отдельно на деревянных столбах.
С 1887 по 1913 год настоятелем храма был священник Николай Никифорович Высоцкий, выпускник Орловской духовной семинарии. При храме не было собственного прихода, штат состоял из священника и псаломщика. В 1922 году из храма были изъяты церковные ценности, включая серебряные ризы с икон. В том же году храм перешел к обновленцам.
Точная дата закрытия храма не установлена, предположительно это произошло в конце 1920-х или начале 1930-х годов. В советский период здание использовалось как склад для хранения ядохимикатов, что создало дополнительные сложности для последующей реставрации. В 1997 году постановлением администрации Липецкой области храм был передан Воронежско-Липецкой епархии.
Исторически храм связан с Задонским кладбищем, которое с конца XVIII века располагалось к северу от городской черты у села Тюнино. До постройки Казанского храма кладбищенским считался храм во имя иконы Божией Матери «Живоносный источник», построенный в 1813 году помещиком Алексеем Фёдоровичем Викулиным. После учреждения в 1861 году Богородицкой женской монашеской общины в Тюнине возникла необходимость в отдельном кладбищенском храме для города.