Эта церковь находится на Новом, или, как ещё его называли, Вороновском кладбище города Козлова-Мичуринска. Храм был построен на средства козловского купца Ивана Ивановича Воронова. 30 мая 1806 года в городе Козлове при кладбищенской Скорбящия Божия Матери церкви был освящён придел во имя иконы Святого Пророка и Предтечи Иоанна. В мае 1809 года в церкви был освящён и третий престол в честь иконы Пресвятые Богородицы «Всех Скорбящих радость». 22 ноября 1858 года при церкви был открыт свой причт. До этого исправлять Богослужение и выполнять христианские требы было дозволено священникам двух городских церквей: Ильинской и Сторожевской Николаевской. К 1902 году престол во имя Казанской иконы Божией Матери был упразднён, а к 1911 году церковь стала однопрестольной. 21 апреля 1898 года Епископом Александром был определён и 7 июня был рукоположен в священника к Скорбященской церкви Нового кладбища города Козлова Михаил Трофимович Богородицкий, канонизированный Архирейским Собором Русской Православной Церкви в 2004 году.
31 декабря 1938 года на заседании Оргкомитета Президиума Верховного Совета РСФСР по Тамбовской области было утверждено Постановление Президиума Мичуринского Горсовета от 7 декабря 1938 года о закрытии Новокладбищенской церкви в городе Мичуринске на снос. 28 января 1940 года на заседании Президиума Мичуринского Горсовета было решено, «для обеспечения потребности строительства горпромкомбината кирпичом, железом и другими материалами, передать стройтресту церковь на новом кладбище под разборку». К счастью, это постановление не было выполнено в полном объёме. Церковь осталась невредимой, разобрали лишь колокольню. 15 октября 1943 года на заседании Исполкома Мичуринского горсовета депутатов трудящихся по ходатайству верующих граждан города Мичуринска было решено, «Передать в арендное пользование здание кладбищенской церкви с отнесением производства ремонта за счёт общины. Просить Облисполком утвердить настоящее решение». Настоятелем храма общиной был избран священник Александр Михайлович Лебедев. Долгие годы этот храм был единственным духовным прибежищем для жителей города Мичуринска и ближайших районов Тамбовской области.
С 2007 года начались планомерные работы по восстановлению храма, а 28 марта 2012 года начались работы по восстановлению колокольни. Проект строительства колокольни разработала архитектурно-проектная мастерская Николая Андреевича Аверочкина. Храм в честь иконы Божией Матери «Всех Скорбящих радость» связан с именем великой подвижницы благочестия, подвизавшейся при храме в трудные годы гонений на Христову Церковь, схимонахиней Серафимой, чьи честные останки погребены возле храма. С 1998 года над могилкой появилась надгробная часовня, устроенная стараниями бывшего тогда благочинным храмов Мичуринского округа Тамбовской епархии протоиерея Александра Филимонова. Благодарные мичуринцы замостили дорожку от церкви до самой матушкиной могилки. Большое количество людей ищут здесь духовной помощи, утешения и исцеления. Особенно много народа собирается здесь 5 октября в день блаженной кончины мичуринской подвижницы благочестия.
