Церковь, расположенная на Новом, или Вороновском кладбище города Козлова-Мичуринска, была построена на средства купца Ивана Ивановича Воронова. 30 мая 1806 года в церкви при кладбище Скорбящей Божией Матери был освящён придел в честь иконы Святого Пророка и Предтечи Иоанна. В мае 1809 года освятили третий престол в честь иконы Пресвятой Богородицы "Всех Скорбящих Радость". 22 ноября 1858 года при церкви появился свой причт, до этого богослужения проводили священники из Ильинской и Сторожевской Николаевской церквей. К 1902 году престол Казанской иконы Божией Матери был упразднён, а к 1911 году церковь стала однопрестольной. 21 апреля 1898 года епископ Александр назначил Михаила Трофимовича Богородицкого священником к этой церкви, и 7 июня он был рукоположен. В 2004 году его канонизировали.

31 декабря 1938 года было утверждено постановление о закрытии Новокладбищенской церкви в Мичуринске для сноса. 28 января 1940 года было решено передать церковь под разборку для нужд строительства горпромкомбината. Однако церковь осталась целой, разобрали только колокольню. 15 октября 1943 года по просьбе верующих здание церкви передали в аренду с условием ремонта за счёт общины. Настоятелем стал священник Александр Михайлович Лебедев. Долгое время храм был единственным духовным центром для жителей Мичуринска и окрестностей.

С 2007 года начались работы по восстановлению храма, а 28 марта 2012 года приступили к восстановлению колокольни по проекту Николая Андреевича Аверочкина. Храм связан с именем схимонахини Серафимы, подвизавшейся здесь в годы гонений. Её останки покоятся возле храма. С 1998 года над её могилой стоит часовня, сооружённая усилиями протоиерея Александра Филимонова. Благодарные жители замостили дорожку от церкви к могиле. Многие приходят сюда за духовной помощью и утешением, особенно 5 октября, в день кончины подвижницы.