В 1686 году святитель Питирим приехал в Тамбов и вместе с прочими святынями привез список (копию) иконы Божией Матери, именуемой Ильинско-Черниговской, считающейся покровительницей Юго-Западного края. Поэтому поставлена была икона на юго-западных городских воротах. Со временем икону стали называть Тамбовской, тем более, что в иконописном образе были некоторые отличия от ИльинскоЧерниговской: по обе стороны от Богородицы, справа и слева, были изображены предстоящие: святой Алексий, человек Божий, и преподобная Евдокия. Предполагают, что это Небесные покровители родителей епископа Питирима и, вполне возможно, что сам он и написал образы этих святых.
Позже на месте юго-западных городских врат соорудили небольшую деревянную церковь во имя святых апостолов Петра и Павла. В этой церкви и пребывала икона.
А когда купец Иван Уткин построил на свои средства в 1771–1778 годы каменную Архидиаконо-Стефаниевскую церковь, то Тамбовскую икону перенесли сюда и поместили в алтаре над жертвенником. Церковь в народе стали называть по имени строителя Уткинской, а икону впоследствии совершенно забыли.
Но Царица Небесная сама о себе напомнила. В начале XIX века одному калужскому заштатному священнику, который страдал болезнью ног и не мог ходить, во сне явилась именно эта икона Божией Матери, и было сказано: «Отыщи эту икону. Молись перед ней, и ты получишь исцеление». После этого сна священник получил некоторое облегчение от своей болезни, так что смог ходить, и тотчас принялся разыскивать увиденную во сне икону. Посетив разные селения и города, он, наконец, добрался до Тамбова, где, осмотрев все церкви, обнаружил ту самую виденную во сне икону в алтаре Уткинского храма, а после молитвы перед ней получил совершенное исцеление. Этот случай стал широко известен в городе, и после него было еще несколько чудесных исцелений горожан.
Тамбовская икона снова стала известна, и когда в 1835 году старая Уткинская церковь был значительно расстроена, то по просьбе горожан правый придел освятили в честь Тамбовской иконы Божией Матери. С течением времени благодарные тамбовцы усердно украшали икону: появилась роскошная сребропозлащенная риза, множество драгоценных камней. Случаи исцеления, бывшие от иконы, не успевали записывать. В 1888 году по распоряжению Святейшего Синода из всех церквей города 16 апреля в честь Тамбовской иконы стал совершаться крестный ход, а в 1900 году саму церковь стали именовать Богородичной.
После революции тамбовские храмы разорили, пострадала и чудотворная икона. С иконы сняли ризу, выковыряли камни, а сама она бесследно исчезла. В городе имеются чтимые списки чудотворного образа.