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