Древнейший каменный храм Тамбова заложен святителем Питиримом в 1694 году рядом с деревянной Преображенской церковью крепости Тамбов.
Церковь Успения Пресвятой Богородицы находится в селе Тулиновка на территории бывшего Успенского Софийского монастыря.
Монастырь был основан святителем Питиримом в одной из дубрав трегуляевского леса.
Храм представляет собой кубическое здание с трифолийным завершением стен, апсидой, притворами с трех сторон.
В годы советской власти официально церковь не закрывалась, в ней находилось зернохранилище.
В начале 60-х годов ХХ века в Стрелецкой церкви снимался один из центральных эпизодов фильма «Судьба человека» по одноименному рассказу М. Шолохова.