Первоначально Гороховая ул. была проложена до Мойки. На другом берегу находился большой участок, принадлежавший Мусиным-Пушкиным. В 1737 г. проложена дорога и сооружен Красный мост.
После ссылки графа Платона Ивановича Мусина-Пушкина в Соловецкий монастырь за участие в деле Волынского участок в Санкт-Петербурге по левую руку от Красного моста достался его родственнику Аполлосу Эпафродитовичу Мусину-Пушкину. Участок был незастроенный, и новый владелец не спешил его использовать. Из-за этого указом Елизаветы Петровны землю у него отобрали и передали А. Б. Бутурлину.
В начале 1770-х гг. его сын Петр Александрович возводит на набережной реки Мойки каменный дом в стиле раннего классицизма. Внешнее сходство нового особняка с Биржей дает основание предполагать, что первоначальное здание было спроектировано Т. де Томоном.
В 1797 г. Дмитрий Петрович Бутурлин продаёт его купцу Кусовникову. В 1817 г. особняк выкуплен в казну для первого в России Училища глухонемых. Дом был переделан под училище без изменения внешнего вида. В 1844-1847 гг. по проекту архитектора П. С. Плавова дом подвергся коренной перестройке.
Здание получило парадный, официальный облик, центр украшен 9-ю полуколоннами, надстроен четвертый этаж со стороны улицы, проведена внутренняя перепланировка. Дом состоит из двух корпусов, выходящих на Гороховую и наб. Мойки. На втором этаже — большой зал, над которым находилась церковь, некоторые детали которой сохранились.
Училище глухонемых основано в 1806 г. в Павловске. В 1810 г. переехало в Петербург на Выборгскую сторону в помещение Вдовьего дома, позже передано Михайловскому артиллерийскому училищу. На Адмиралтейскую (Гороховую) Училище переехало в 1820 г.
Церковь на третьем этаже здания училища устроил П. С. Плавов. Ее освящение архимандритом Товией состоялось 19 февраля 1821 г. в честь ап. Павла, небесного покровителя покойного супруга вдовствующей Императрицы.
В одноярусном иконостасе было всего четыре иконы кисти Васильева; запрестольное „Распятие» написал в 1822 г. глухонемой художник Степан Сергеев. Когда 30 июля 1840 г. храм пострадал от пожара (образа и утварь удалось спасти), богослужения на время перенесли в рекреационный зал.
Новая церковь по проекту того же Плавова была заложена лишь 29 июня 1844 г. на третьем этаже, в центральной части корпуса на Гороховой. Снаружи она была выделена портиком из композитных полуколонн. Освятил храм 14 мая 1847 г. епископ Ревельский Нафанаил.
Внутри церковь украшали ионические колонны и пилястры искусственного желтого мрамора, хоры поддерживались мощными консолями. Иконы для двухъярусного белого с золотом иконостаса взяли старые, недостающие написал сын вышеупомянутого Васильева, а Двунадесятые праздники — учитель рисования А. И. Беллер. По эскизу арх. М. А. Макарова в 1860 г. был сделан дубовый киот для образа, изображающего Михаила Архангела, свв. Елену, Филиппа Московского и прп. Ефрема Сирина, который поднесла храму Императрица Мария Феодоровна, золотом вышившая для него ризу. Она же подарила еще одну икону — „Явление Христа Марии Магдалине». Примечательностью была гробница для плащаницы, вырезанная из темного мореного дуба. В начале 1860-х на крыше здания был водружен бронзовый крест, пожертвованный купцом А. Д. Елагиным. В училище ученики проводили десять лет, и смысл богослужения им объясняли на уроках Закона Божьего и в особых „беседах» при помощи азбуки глухонемых или письма.
После революции храм 1 марта 1918 г. сделан приходским, но 9 марта 1923 г. его закрыли и ликвидировали (иконостас взят в Музей отжившего культа), помещение отдано под клуб. Изымая ценности, большевики конфисковали восемь пудов серебра.
В 1996 г. Государственный педагогический университет им. А. И. Герцена вернул помещение общине, и 16 ноября 1997 г. в нем состоялась первая литургия. С сентября 1999 г. начались регулярные богослужения, а через два года их раз в месяц стали проводить и для глухонемых.
Здание принадлежит Педагогическому университету им. А. И. Герцена.
