L'église en pierre des saints Cosme et Damien, également connue sous le nom d'église "sur Rzhichy", "qui est à Choubine", "derrière la grille dorée" et "derrière la cour de Gagarine", a été construite dans la ruelle Stoleshniki en 1626. Avant cela, un temple en bois se trouvait à sa place, qui existait déjà à l'époque de Dmitri Donskoï. Au XIVe siècle, à proximité se trouvait la cour du boyard Ioakinf Chouba, qui a signé le testament spirituel de Dmitri Donskoï, ce qui a donné à l'église l'un de ses noms, l'église des saints Cosme et Damien à Choubine.

L'église a subi plusieurs incendies et destructions, mais a toujours été restaurée, malgré l'interdiction de Pierre Ier de construire des bâtiments en pierre à Moscou. L'incendie de 1812 a épargné le temple, bien que tout le quartier environnant ait brûlé. Cependant, cette année-là a été tragique pour l'église : en septembre, des soldats napoléoniens ont fusillé les "incendiaires de Moscou" devant l'image du Sauveur sur le mur de l'église.

En 1822, une chapelle de la Résurrection a été ajoutée à l'église, car après l'incendie de 1812, les paroissiens de l'église de la Résurrection sur la Grande Dmitrovka ont été transférés ici. La construction a été dirigée par l'architecte A.F. Elkinski avec les fonds des paroissiens et des bienfaiteurs. À cette époque, l'abside du temple principal a été modifiée, et le clocher a acquis un aspect classique avec des colonnes toscanes. En 1857-1858, le clocher a dû être reconstruit : il a été démonté jusqu'au premier étage et reconstruit. À cette époque, avec les fonds des frères Borisovski, une chapelle sud dédiée aux saints Cosme et Damien a été construite, et 8 cloches ont été fondues. Entre 1887 et 1889, grâce aux fonds d'autres paroissiens, le marchand D.R. Vostryakov et sa femme, le temple a été décoré de peintures à l'huile.

Dans les années 1910-1920, le chantre du temple était le célèbre compositeur Pavel Grigorievich Chesnokov. On suppose qu'il a célébré les funérailles du grand artiste russe V.I. Surikov, décédé le 6 mars 1916 dans le bâtiment voisin de l'hôtel "Dresden".

Après la révolution, le temple n'a pas survécu. En 1922, il a été pillé et fermé, et en 1933, le clocher a été démonté jusqu'au premier étage. Le bâtiment a été utilisé comme bibliothèque de littérature étrangère. En 1958, il était prévu de démolir l'église pour construire un immeuble de grande hauteur, mais le projet n'a pas été réalisé.

Une restauration partielle du bâtiment a eu lieu dans les années 1970, lorsque la décoration de l'octogone avec la coupole a été restaurée, comme sur la photo de 1867. Cependant, cela ne signifiait pas le retour de l'église à la communauté religieuse. Dans les années 1980-1990, une imprimerie du ministère de la Culture de l'URSS y était installée, et ce n'est qu'en 1991 que les services religieux ont repris dans l'église.