Церковь Иконы Божией Матери "Всех Скорбящих Радость" расположена на территории Вознесенского Тамбовского женского монастыря.

Каменная церковь, посвященная иконе Божией Матери "Всех Скорбящих Радость", с приделами Илии Пророка и преподобного Алексия, человека Божия, была построена в 1816-1820 годах по проекту землемера Урюпина. Центральной частью храма является просторный четверик, поддерживающий световой восьмерик, который завершается восьмигранным куполом и луковичной главкой на декоративном барабане. С восточной стороны к четверику примыкает полукруглая алтарная апсида, а с западной, небольшой притвор, над которым возвышается восьмигранная колокольня с луковичным завершением. Здание украшено декоративными элементами, оштукатурено и окрашено в бело-голубые цвета. В период советской власти, как и многие другие храмы обители, церковь была закрыта и подверглась разорению. В 1988 году она была возвращена верующим и вновь освящена в 1992 году.

Сегодня церковь функционирует, являясь святыней монастырского комплекса и памятником архитектуры XIX века.