Im Jahr 1834 erwarb die Moskauer evangelisch-reformierte Gemeinde ein Grundstück in der kleinen Dreiholzstraße (heutige Adresse, Besitz Nr. 3), auf dem sich ein steinernes Wohnhaus befand, das Ende des 18. Jahrhunderts erbaut wurde. Zehn Jahre später baute der Architekt V.A. Balaschow dieses Gebäude um, um es für Gottesdienste zu nutzen.

Die Calvinisten zogen von der Deutschen Vorstadt hierher auf den Ivanov-Hügel. In der Deutschen Vorstadt stand seit 1694 an der Ecke der Deutschen (heute Baumanskaja) Straße und der Holländischen (heute Denisowskij) Gasse eine Backstein-reformierte Kirche, neben der der bekannte General Franz Lefort, ein Gefährte von Peter I., beigesetzt wurde. Die Kirche brannte im Feuer von 1812 nieder, und eine Zeit lang fanden die Gottesdienste in einem teilweise wiederhergestellten Gebäude statt, bis der Umzug stattfand.

Im Laufe der Zeit nahm die Zahl der Gemeindemitglieder erheblich zu, und 1865 wurde das Gebäude in der Dreiholzstraße nach den Plänen des Architekten G.I. von Nissen vollständig umgebaut. Die Fassade wurde im eklektizistischen Stil gestaltet, der zu dieser Zeit populär war. Über dem Haupteingang erschien ein zweigeteiltes „italienisches“ Fenster, und das Gebäude wurde von einem Giebel gekrönt. 1898 wurde im Hauptsaal eine Orgel installiert, die von dem bekannten deutschen Meister Ernst Rever geschaffen wurde. Heute gilt sie als Denkmal der Geschichte und Kultur.

Die Kirche war auch für ihren Organisten G. Müller bekannt. Zu den Gemeindemitgliedern gehörten bekannte Persönlichkeiten wie der Fotograf M. Scherer und sein Partner P. Nabgolz sowie der Bankier F. Junker.

In den Jahren 1913 und 1915 wurde hinter der Kirche, mit Fassade zur großen Dreiholzstraße, ein dreigeschossiges Gebäude der reformierten Schule nach den Plänen des Architekten A.E. Erichson, einem Mitglied der Gemeinde, errichtet.

Nach der Revolution emigrierten viele Gemeindemitglieder, und das Gebäude in der Dreiholzstraße wurde den evangelischen Christen übergeben, die sich 1944 mit den Baptisten zusammenschlossen. Lange Zeit blieb dieser Ort der einzige, der für Gottesdienste von Protestanten in Moskau geöffnet war. Beispielsweise fand nach der Schließung und dem Abriss der Kirche in der Wosnesenskaja Straße im Jahr 1928 hier die lutherische Gemeinde des heiligen Michael Zuflucht.

Im Jahr 1937 wurden Teile der Räumlichkeiten von den evangelischen Christen beschlagnahmt und als Wohnheim genutzt. Die Bewohner konnten erst 1965 umgesiedelt werden, dank des Erwerbs von drei Genossenschaftswohnungen mit Mitteln des Allunionsrates der evangelischen Christen-Baptisten. Im Gebäude der ehemaligen reformierten Schule wurde eine weiterführende Schule eröffnet, die bis heute besteht.

Im Jahr 1940 schloss sich die Moskauer Gemeinde der Siebenten-Tags-Adventisten den evangelischen Christen an. Sechs Jahre später, aufgrund des Anstiegs der Gemeindemitglieder, wurde der Gebetsraum umgebaut: entlang der Wände wurden Galerien für 500 Personen eingerichtet, und der Balkon vor der Orgel wurde für den Chor verlängert.

Im Sommer 1972 besuchte der US-Präsident Richard Nixon während seines Besuchs in Moskau die Kirche.

Heute befindet sich hier die Moskauer Zentrale der evangelischen Christen-Baptisten. An bestimmten Tagen halten auch die Siebenten-Tags-Adventisten ihre Gottesdienste ab. Im Gebäude finden regelmäßig Konzerte mit Orgelmusik statt.