Ursprünglich erstreckte sich die Gorokhova-Straße bis zur Moika, und am gegenüberliegenden Ufer befand sich ein großes Grundstück, das den Musin-Puschkin gehörte. Im Jahr 1737 wurde hier eine Straße angelegt und die Rote Brücke gebaut.

Nachdem Graf Platon Ivanovich Musin-Pushkin wegen seiner Beteiligung an der Wolynski-Affäre ins Solowezki-Kloster verbannt wurde, ging das Grundstück in Sankt Petersburg, das sich links von der Roten Brücke befand, an seinen Verwandten Apollos Epafroditovich Musin-Pushkin über. Das Grundstück blieb unbebaut, und der neue Eigentümer zögerte, es zu nutzen, weshalb das Land auf Befehl von Elisabeth Petrowna enteignet und an A. B. Buturlin übergeben wurde.

In den frühen 1770er Jahren baute sein Sohn, Peter Alexandrowitsch, an der Uferpromenade der Moika ein steinernes Haus im Stil des frühen Klassizismus. Die äußere Ähnlichkeit dieses Herrenhauses mit der Börse lässt vermuten, dass es von T. de Tomon entworfen wurde.

Im Jahr 1797 verkaufte Dmitri Petrowitsch Buturlin das Haus an den Kaufmann Kusovnikov. Im Jahr 1817 wurde das Herrenhaus für die erste Gehörlosenschule in Russland vom Staat zurückgekauft. Das Gebäude wurde ohne Veränderung des äußeren Erscheinungsbildes in eine Schule umgebaut. In den Jahren 1844-1847 wurde das Haus nach den Plänen des Architekten P. S. Plawow erheblich umgebaut.

Das Gebäude erhielt ein repräsentatives, offizielles Aussehen: Die Mitte wurde mit neun Halbsäulen geschmückt, das vierte Stockwerk wurde von der Straße aus aufgestockt, und eine innere Umgestaltung fand statt. Das Haus besteht aus zwei Flügeln, die zur Gorokhova-Straße und zur Uferpromenade der Moika führen. Im zweiten Stock befand sich ein großer Saal, über dem sich eine Kirche befand, die einige Details bewahrt hat.

Die Gehörlosenschule wurde 1806 in Pawlowsk gegründet und zog 1810 nach Petersburg auf die Wyborg-Seite in die Räumlichkeiten des Witwenhauses, das später an die Michailowskaja Artillerieschule übergeben wurde. 1820 zog die Schule in die Admiralteiskaja (Gorokhova) Straße um.

Die Kirche im dritten Stock des Schulgebäudes wurde von P. S. Plawow eingerichtet. Ihre Weihe durch den Archimandriten Tovija fand am 19. Februar 1821 zu Ehren des Apostels Paulus, des Schutzpatrons des verstorbenen Ehemanns der verwitweten Kaiserin, statt.

Im einreihigen Ikonostase gab es nur vier Ikonen von Wassiljew; das Altarbild "Kreuzigung" malte 1822 der gehörlose Künstler Stepan Sergeev. Als die Kirche am 30. Juli 1840 durch ein Feuer beschädigt wurde (die Bilder und das Gerät konnten gerettet werden), wurden die Gottesdienste vorübergehend in den Recreationssaal verlegt.

Eine neue Kirche nach dem gleichen Entwurf von Plawow wurde am 29. Juni 1844 im dritten Stock, im zentralen Teil des Gebäudes an der Gorokhova-Straße, eingeweiht. Von außen zeichnete sie sich durch ein Portikus aus kompositen Halbsäulen aus. Der Bischof von Reval, Nafanail, weihte die Kirche am 14. Mai 1847.

Im Inneren wurde die Kirche von ionischen Säulen und Pilastern aus künstlichem gelben Marmor geschmückt, die Emporen wurden von kräftigen Konsolen gestützt. Die Ikonen für den zweigeschossigen weißen Ikonostase mit Gold wurden aus alten übernommen, die fehlenden malte der Sohn des oben genannten Wassiljew, und die Zwölf großen Feste malte der Zeichenlehrer A. I. Beller. Nach dem Entwurf des Architekten M. A. Makarov wurde 1860 ein Eichenrahmen für das Bild des Erzengels Michael, der Heiligen Helena, des Moskauer Philipp und des heiligen Ephräm von Syrien angefertigt, den die Kaiserin Maria Fjodorowna der Kirche schenkte, die für ihn ein Gewand aus Gold stickte. Sie schenkte auch ein weiteres Bild "Erscheinung Christi vor Maria Magdalena". Bemerkenswert war das Grab für das Leichentuch, das aus dunklem, gebranntem Eichenholz geschnitzt war. Anfang der 1860er Jahre wurde auf dem Dach des Gebäudes ein bronzernes Kreuz aufgestellt, das von dem Kaufmann A. D. Elagin gestiftet wurde. In der Schule verbrachten die Schüler zehn Jahre, und der Sinn des Gottesdienstes wurde ihnen im Unterricht des Gesetzes Gottes und in speziellen "Gesprächen" mit der Verwendung des Alphabets der Gehörlosen oder des Schreibens erklärt.

Nach der Revolution wurde die Kirche am 1. März 1918 zur Pfarrei, aber am 9. März 1923 wurde sie geschlossen und liquidiert (der Ikonostase wurde an das Museum des überlebten Kultes übergeben), und die Räumlichkeiten wurden für einen Klub genutzt. Bei der Beschlagnahme von Werten konfiszierte die Bolschewiki acht Pud Silber.

Im Jahr 1996 gab die Staatliche Pädagogische Universität A. I. Herzen die Räumlichkeiten an die Gemeinde zurück, und am 16. November 1997 fand dort die erste Liturgie statt. Ab September 1999 begannen regelmäßige Gottesdienste, und zwei Jahre später wurden sie einmal im Monat auch für Gehörlose abgehalten.

Das Gebäude gehört der Pädagogischen Universität A. I. Herzen.