В 1820 году на северо-востоке слободы Алексеевки было положено начало кладбищу. В 1845 году графом Д.Н. Шереметевым и силами прихожан при кладбище начато, а в 1860 году почти завершено строительство церкви во имя Всех Святых. В 1860 году церковь саморазрушилась вследствие слабости грунтового основания и просчетов в выборе места.

Никольский храм (таково первоначальное название Николо-Иоасафовского собора) был возведен на городском кладбище в 1799 году. В 1827 году к нему были пристроены северный и южный приделы, а также расширен алтарь. С этого времени храм стал четырехпрестольным.

Храм Преображения Господня был построен на средства прихожан на месте обветшавшего деревянного храма в 1813 году по проекту известного архитектора Евгения Алексеевича Васильева.

В середине 1930-х годов Преображенский собор советской властью был закрыт. Но в годы Великой Отечественной войны богослужения в нем возобновилось.