Die Barbarastraße, eine der ältesten Straßen Moskaus, erhielt ihren Namen dank der örtlichen Kirche. Bereits im 15. Jahrhundert wird die Barbarastraße mit der hölzernen Kirche der heiligen Barbara erwähnt. Zu Beginn des 16. Jahrhunderts wurde die hölzerne Kirche abgerissen, und an ihrer Stelle wurde nach dem Entwurf des Italieners Alevis Neuen, der auch die Erzengelkathedrale im Kreml schuf, ein steinernes Gebäude errichtet. Von all seinen erbauten Kirchen ist bis heute nur die Kathedrale des Metropoliten Peter im Hochpetrowski-Kloster in ihrem ursprünglichen Zustand erhalten geblieben.

Die steinerne Kirche auf der Barbarastraße, die 1514 erbaut wurde, hatte die Form eines "Achtblättrigen" mit einer mächtigen Kuppel. Der Bau wurde von den Kaufleuten Wassili Bobr, Fjodor Wepre und Juschka Urwikhwostow aus Sarjadje finanziert. Die Kirche blieb bis zum Ende des 18. Jahrhunderts fast unverändert, als sie aufgrund von Verfall abgerissen wurde. Die neue Kirche der heiligen Barbara wurde mit Mitteln des Majors Iwan Baryshnikow und des Kaufmanns Nikolai Samgin erbaut. Der Bau begann 1796 und die Weihe fand 1804 statt.

Es wird angenommen, dass der Architekt der Kirche der heiligen Barbara Rodion Kazakov, ein Meister des Klassizismus, war. Das Gebäude hat eine kreuzförmige Form, ist mit einer Kuppel mit einer kleinen Laterne gekrönt und mit vier Säulenportiken im Norden und Süden sowie einem dreigeschossigen Glockenturm im Westen geschmückt. Die Kirche steht auf einem hohen Sockel, der von der Barbarastraße aus aufgrund des Höhenunterschieds nicht sichtbar ist.

Im Jahr 1812 wurde die Kirche von französischen Soldaten und einem Feuer beschädigt, aber in den 1820er Jahren vollständig restauriert. Nach der Revolution wurde die Kirche 1932 geschlossen und die Straße in Gedenken an Stepan Razin umbenannt. Der Tempel verlor seine Kuppel und die obere Etage des Glockenturms, sein Innenraum wurde in Etagen für Lager und Büros unterteilt, aber das Gebäude blieb bestehen.

In den 1960er Jahren, gleichzeitig mit dem Bau des Hotels "Russland" in Sarjadje, wurden die historischen Denkmäler der Barbarastraße, einschließlich der Kirche der heiligen Barbara, restauriert. Ihre Kuppel und ein Teil des Glockenturms wurden wiederhergestellt. Im Inneren wurde der Rat der Moskauer Regionalabteilung der Allunionsgesellschaft zum Schutz von historischen Denkmälern und Kultur untergebracht.

Im Jahr 1991 wurde der Tempel der Gläubigengemeinde übergeben, und bald wurden die Gottesdienste wieder aufgenommen. 1993 erhielt die Straße ihren Namen Barbarastraße zurück. 2007 entdeckten archäologische Ausgrabungen unter dem Tempel das Fundament der Kirche aus dem 16. Jahrhundert, das ihre Ähnlichkeit mit der Kathedrale im Hochpetrowski-Kloster bestätigt.

Die Restaurierung 2014-2015 stellte das Erscheinungsbild des Tempels auf die 1880er Jahre wieder her. Die Fassaden und dekorativen Elemente wurden restauriert, verlorene Details wurden rekonstruiert. Die Fassaden wurden in einem warmen Rosaton gestrichen, und die Stuckdekoration hat einen Tabakton mit Vergoldung. Am nördlichen Portikus wurde die zentrale Türöffnung freigelegt und metallene Türen sowie eine weiße Steintreppe installiert. Moderne Gitter wurden durch historische Modelle ersetzt. Der Abschluss des Glockenturms und die Kreuze wurden rekonstruiert.

Im Jahr 2016 wurde der Tempel Preisträger des Wettbewerbs "Moskauer Restaurierung" in der Kategorie "Für die beste Organisation von Reparatur- und Restaurierungsarbeiten".