Церковь во имя иконы Божией Матери «Всех скорбя­щих Радость» на Новом кладбище г. Козлова (ныне г. Мичуринск) была построена на средства козловского купца Ивана Ивановича Воронова. В «Историко-статистическом описании Тамбовской епархии» протоиерея Георгия Хитрова, вышедшем в 1861 году, годом постройки церкви назван 1803 год. До 1808 года церковь была приписной, то есть не имела своего причта. Это следует из записи в «Памятной книжке Тамбовской губернии, 1894 год», где Скорбященская церковь упомянута как самостоятельная с 1808 года.

Протоиерей Георгий Хитров указывает также, что церковь была трех-престольная. Два других престола были: во имя Казанской иконы Божией Матери и Иоанна Предтечи («Список духовенства Тамбовской епархии на 1876 год». Запись в «Памятной книжке Тамбовской епар­хии, 1902 г.» говорит о том, что к тому времени в церкви осталось лишь два престола – престол во имя Казанской иконы Божией Матери был упразднён. К 1911 году церковь стала однопрестольной («Историко-статисти­ческое описание Тамбовской епархии, 1911 год»).

Иван Иванович Воронов скончался в 1805 году и был погребен у алтаря построенной им церкви. Рядом с ним погребена его супруга, Мария Леонтьевна, скончавшаяся в 1808 году в возрасте 55 лет.

В начале 20-го века Скорбященская церковь содержала церковную школу в одном из купеческих домов и выделяла на её содержание определённые годовые суммы (ГАТО.-Ф. 181, оп. 1, д. 2119).

Утверждение советской власти на Тамбовщине сопровождалось упразднением церквей и закрытием монастырей. К концу 1918 года официально завершилась ликвидация тамбовских монастырей. Городские власти докладывали: «Монашествующие до 55-летнего возраста, как элемент паразитирующий, выселены, старые и больные переданы в ведение отдела социального обеспечения». Началось закрытие церквей. Особенно усиленно уничтожалась епархия в 20–30-х годах «в связи с фактами выступления против советской власти при вспышке кулацко-эссеровского мятежа в Тамбовской губернии в 1920–1921 годах». Не помогло и обновленческое движение, начавшееся здесь весной 1922 года. К концу 30-х годов в Тамбовской епархии не было ни одной действующей церкви. В Скорбященской церкви в эти годы размещалась тракторная мастерская. В 1939 г. церковь должны были разрушить, но успели разобрать только колокольню.

В конце лета 1943 г. при церкви была создана община верующих Патриаршей юрисдикции во главе с митрофорным протоиреем Александром Лебедевым. Она стала первым православным приходом в Тамбовской епархии. Здание церкви было передано общине 30 сентября 1943 года решением исполкома Мичуринского горсовета. Состояние церкви было ужасающим.Вот как пишет об этом времени дочь протоиерея Александра Лебедева Вера Александровна Рябова:

«Алтарь был пробит, стены облуплены, разрушены, холод, пола не было. Стройматериалы достать было невозможно. Папа, староста Изумрудов Леонид, его помощница Любовь Яковлевна с радостью принялись за работу.Народ ликовал. Несли в храм всё что у них было: кирпичики, дощечки, краски, железо. Нашлись рабочие-энтузиасты, те, что не годились на фронте, кровельщики, художники. Храм оживал очень быстро. Народ воспрял духом, радовался. С Божией помощью все было сделано. Запел хор, зазвенели колокола, художники сделали росписи. Появился иконостас».

Уже к 20 октября храм был подготовлен к богослужению. О получении церкви и окончании ремонта было своевременно сообщено Священному Синоду, однако ответ Синода почему-то не был получен. Уступая просьбам верующих, протоирей Александр Лебедев, избранный настоятелем храма, совершив малое освящение церковного здания, приступил к общественному богослужению и исполнению треб без благословения Святейшего Патриарха. Кроме просьб верующих, начать службу его понудило опасение, что храм могут захватить обновленцы. В свое время в г.?Мичуринске было большое обновленческое движение, возглавляемое архиепископом Алексием Буем. Со дня передачи здания храма верующим «буемцы» подняли яростную агитацию против Патриарха Сергия, убеждая подписавших ходатайство об открытии церкви отказаться от своих подписей и выйти из состава религиозной общины. Учитывая это положение и возможные вредные последствия, протоирей Лебедев принял решение начать богослужения, о чем он сообщил 1 декабря в своем прошении к Святейшему Патриарху Сергию, прося благословения, получения указаний и распоряжений. К прошению были приложены заявления и послужные списки митрофорных протоиреев Александра Лебедева, Георгия Успенского и священника Иоанна Свищева. Святейший Патриарх Сергий 13 декабря благословил служение всем троим — Лебедеву, Успен­скому и Свищеву.

«Храм содержал много семей фронтовиков, кормил, одевал их сирот, покупал беднякам дрова, картошку. Помогал детишкам учиться, заботился о больных и престарелых. Папа очень любил детей и они его любили, доверчиво льнули к нему.

Папа без устали причащал, отпевал, служил на могилках панихиды, что было запрещено. Ходил в любую погоду, в дождь, метель, морозы по деревням с требами. Никогда не имел ни зимнего пальто, ни валенок. Отказа никогда не было ни кому.

В деревнях была нищета, холод, голодные дети. Папа (о. Александр) никогда ничего не брал за труды. Оставлял что у него было и уходил. Возвращался домой замерший, с сосульками в бороде, но с душевной радостью.

В Тамбовской епархии в это время был архиепископ Лука Войно-Ясенецкий. Он очень любил моего папу, был с ним очень дружен и ласков. Папа часто ездил к нему в Тамбов. У них было очень много общего. Даже места их ссылок были те же...» (Из письма дочери о. Александра Лебедева от 5 февраля 2005 г.)

В конце 1943 года в Тамбовской епархии имелось лишь два действующих храма — Покровская церковь в г. Тамбове, где богослужения начались лишь в конце декабря, и Скорбященская Новокладбищенская церковь в г. Мичуринске.

В тяжёлые годы войны, только за несколько месяцев 1944 г., прихожане Скорбященского храма, вместе с прихожанами двух других действующих церквей Тамбовской епархии (Покровская в г. Тамбове и Никольская в г. Моршанске), собрали более 250 тысяч рублей на строительство танковой колонны имени Дмитрия Донского и эскадрильи имени Александра Невского. Всего же за неполных два года церквями Тамбовской епархии в фонд Победы было перечислено около миллиона рублей.