В 1903 году купец 2-й гильдии Александр Павлович Бабалов, который содержал рабочие артели по производству печных, штукатурных, малярных, каменных и плотничных работ, купил у Марии Степановны Сыропятовой для своего сына Александра Александровича дом на ул. Пермской (Киро­ва), 184 (сейчас дома нет) и большой пустырь, выходящий од­ной стороной на Екатерининскую улицу, другой - на Шадринскую. В квартале между Пермской и Екатерининской по Шадринской улице стояло всего два небольших деревянных дома под № 31; Бабаловы рядом с этими домами построили одноэтажный каменный дом № 33.

Александр Александрович до 1904 года жил на Садовой улице (Революции) в доме № 40, служил канцеляристом в Пермской мещанской управе и был пожизненным членом научно-промышленного музея.

Когда в Думе встал вопрос об отсутствии в этом густо населенном районе церкви и о необходимости ее строительства, Александр Павлович Бабалов предложил только что купленную землю перед домом по Шадринской, 33 для этих целей.

Закладка Градо-Пермской Вознесенской церкви во имя св. Феодосия Черниговского происходила 14 мая 1903 года Сооружение велось по проекту архитектора А. И. Ожегова в новорусском стиле, на пожертвованные деньги и строительные материалы. Архитектор не дожил до конца строительства и умер в апреле 1904 года.

В   июне 1904 года был освящен ниж­ний храм во имя св. Серафима Саровского. И только в октябре 1910 года епископом Пермским и Соликамским Палладием была освящена глав­ная верхняя церковь этого храма.

В 1907 году в дом № 33 по ул. Шадринской переехало IV женское начальное училище, которое помещалось в этом здании до 1917 года. Училище это было открыто в 1880 году в доме на углу Екатерининской, 111 и Далматовской (Попова), 49, а с 1904 по 1907 год находилось в доме на углу Пермской, 105 и Осинской, 31 (оба здания не сохранились). В 1925-1926 годах в доме Бабаловых разместилась школа № 4.

Здание церкви с 1932 года было перестроено для хлебозавода, который занимал его почти 30 лет; в 1991 году оно было возвращено верующим.