Изначально Гороховая улица простиралась до Мойки, а на противоположном берегу располагался крупный участок, который принадлежал Мусиным-Пушкиным. В 1737 году здесь была проложена дорога и построен Красный мост.

После того как граф Платон Иванович Мусин-Пушкин был сослан в Соловецкий монастырь за участие в деле Волынского, участок в Санкт-Петербурге, расположенный слева от Красного моста, перешел к его родственнику Аполлосу Эпафродитовичу Мусину-Пушкину. Участок оставался незастроенным, и новый владелец не спешил его использовать, из-за чего по указу Елизаветы Петровны земля была изъята и передана А. Б. Бутурлину.

В начале 1770-х годов его сын, Петр Александрович, построил на набережной реки Мойки каменный дом в стиле раннего классицизма. Внешнее сходство этого особняка с Биржей позволяет предположить, что проектировал его Т. де Томон.

В 1797 году Дмитрий Петрович Бутурлин продал дом купцу Кусовникову. В 1817 году особняк был выкуплен в казну для первого в России Училища глухонемых. Здание было переоборудовано под училище без изменения внешнего вида. В 1844-1847 годах по проекту архитектора П. С. Плавова дом был значительно перестроен.

Здание приобрело парадный, официальный вид: центр украшен девятью полуколоннами, надстроен четвертый этаж со стороны улицы, проведена внутренняя перепланировка. Дом состоит из двух корпусов, выходящих на Гороховую и набережную Мойки. На втором этаже находился большой зал, над которым располагалась церковь, сохранившая некоторые детали.

Училище глухонемых было основано в 1806 году в Павловске, а в 1810 году переехало в Петербург на Выборгскую сторону в помещение Вдовьего дома, позже переданное Михайловскому артиллерийскому училищу. На Адмиралтейскую (Гороховую) улицу училище переехало в 1820 году.

Церковь на третьем этаже здания училища была устроена П. С. Плавовым. Ее освящение архимандритом Товией состоялось 19 февраля 1821 года в честь апостола Павла, покровителя покойного супруга вдовствующей Императрицы.

В одноярусном иконостасе было всего четыре иконы кисти Васильева; запрестольное "Распятие" написал в 1822 году глухонемой художник Степан Сергеев. Когда 30 июля 1840 года храм пострадал от пожара (образа и утварь удалось спасти), богослужения временно перенесли в рекреационный зал.

Новая церковь по проекту того же Плавова была заложена 29 июня 1844 года на третьем этаже, в центральной части корпуса на Гороховой. Снаружи она выделялась портиком из композитных полуколонн. Освятил храм 14 мая 1847 года епископ Ревельский Нафанаил.

Внутри церковь украшали ионические колонны и пилястры из искусственного желтого мрамора, хоры поддерживались мощными консолями. Иконы для двухъярусного белого с золотом иконостаса взяли старые, недостающие написал сын вышеупомянутого Васильева, а Двунадесятые праздники, учитель рисования А. И. Беллер. По эскизу архитектора М. А. Макарова в 1860 году был сделан дубовый киот для образа, изображающего Михаила Архангела, святых Елену, Филиппа Московского и преподобного Ефрема Сирина, который храму подарила Императрица Мария Феодоровна, вышившая для него ризу золотом. Она же подарила еще одну икону "Явление Христа Марии Магдалине". Примечательной была гробница для плащаницы, вырезанная из темного мореного дуба. В начале 1860-х на крыше здания был установлен бронзовый крест, пожертвованный купцом А. Д. Елагиным. В училище ученики проводили десять лет, и смысл богослужения им объясняли на уроках Закона Божьего и в особых "беседах" с использованием азбуки глухонемых или письма.

После революции храм 1 марта 1918 года стал приходским, но 9 марта 1923 года его закрыли и ликвидировали (иконостас был передан в Музей отжившего культа), а помещение отдали под клуб. При изъятии ценностей большевики конфисковали восемь пудов серебра.

В 1996 году Государственный педагогический университет им. А. И. Герцена вернул помещение общине, и 16 ноября 1997 года в нем состоялась первая литургия. С сентября 1999 года начались регулярные богослужения, а через два года их раз в месяц стали проводить и для глухонемых.

Здание принадлежит Педагогическому университету им. А. И. Герцена.