Die steinerne Kirche der Heiligen Kosmas und Damian, auch bekannt als die Kirche "an den Rzhischi", "die in Schubino", "hinter dem goldenen Gitter" und "hinter dem Hof von Gagarin", wurde 1626 in der Stoleschnikow-Gasse erbaut. An ihrer Stelle stand zuvor ein hölzerner Tempel, der bereits zu Zeiten von Dmitri Donskoi existierte. Im 14. Jahrhundert befand sich in der Nähe der Hof des Boyaren Joakim Schuba, der das geistliche Dokument von Dmitri Donskoi unterzeichnete, was der Kirche einen ihrer Namen gab, die Kirche der Heiligen Kosmas und Damian in Schubino.

Die Kirche überstand mehrfach Brände und Zerstörungen, wurde jedoch immer wieder wiederhergestellt, trotz des Verbots von Peter I. zum Bau von Steingebäuden in Moskau. Der Brand von 1812 verschonte den Tempel, obwohl das gesamte umliegende Viertel verbrannte. Dieses Jahr wurde jedoch tragisch für die Kirche: Im September wurden an ihren Mauern napoleonische Soldaten die "Brandstifter von Moskau" erschossen, die vor dem Bild des Erlösers an der Wand des Tempels starben.

1822 wurde der Auferstehungsanbau zur Kirche hinzugefügt, da nach dem Brand von 1812 die Gläubigen der Auferstehungskirche in der Bolshaya Dmitrovka hierher verlegt wurden. Der Bau wurde unter der Leitung des Architekten A.F. Elkinski mit Mitteln der Gläubigen und Wohltäter durchgeführt. Zu dieser Zeit wurde die Apsis des Haupttempels verändert, und der Glockenturm erhielt ein klassisches Aussehen mit toskanischen Säulen. In den Jahren 1857-1858 musste der Glockenturm umgebaut werden: Er wurde bis zur ersten Etage abgerissen und neu errichtet. Zur selben Zeit wurde mit Mitteln der Brüder Borisovski ein südlicher Anbau errichtet, der den Heiligen Kosmas und Damian gewidmet war, und es wurden 8 Glocken gegossen. In den Jahren 1887-1889 wurde der Tempel mit Ölgemälden auf Kosten anderer Gläubiger, des Kaufmanns D.R. Vostryakov und seiner Frau, geschmückt.

In den 1910-1920er Jahren war der Kantor des Tempels der bekannte Komponist Pawel Grigorjewitsch Tschesnokow. Es wird vermutet, dass er den großen russischen Künstler W.I. Surikow, der am 6. März 1916 im benachbarten Hotel "Dresden" starb, beerdigte.

Nach der Revolution überlebte der Tempel nicht. 1922 wurde er geplündert und geschlossen, und 1933 wurde der Glockenturm bis zur unteren Etage abgerissen. Das Gebäude wurde als Bibliothek für ausländische Literatur genutzt. 1958 war geplant, die Kirche für den Bau eines Mehrfamilienhauses abzureißen, aber das Projekt wurde nicht realisiert.

Eine teilweise Restaurierung des Gebäudes fand in den 1970er Jahren statt, als die Dekoration des Achtecks mit der Kuppel, wie auf dem Foto von 1867, wiederhergestellt wurde. Dies bedeutete jedoch nicht die Rückkehr der Kirche zur Gemeinde. In den 1980-1990er Jahren befand sich hier eine Druckerei des Ministeriums für Kultur der UdSSR, und erst 1991 wurden die Gottesdienste in der Kirche wieder aufgenommen.