La iglesia de piedra de los santos Cosme y Damián, también conocida como la iglesia "en Rzhishchi", "que está en Shubino", "detrás de la reja dorada" y "detrás del patio de Gagarin", fue construida en el callejón Stolesnikov en 1626. Antes de esto, en su lugar había un templo de madera que existió desde los tiempos de Dmitri Donskói. En el siglo XIV, cerca de allí se encontraba la mansión del boyardo Ioakim Shuba, quien firmó el testamento espiritual de Dmitri Donskói, lo que le dio a la iglesia uno de sus nombres, la iglesia de los santos Cosme y Damián en Shubino.

La iglesia ha sobrevivido a incendios y destrucciones en varias ocasiones, pero siempre se ha restaurado, a pesar de la prohibición de Pedro I sobre la construcción de edificios de piedra en Moscú. El incendio de 1812 perdonó el templo, aunque todo el barrio circundante se quemó. Sin embargo, este año fue trágico para la iglesia: en septiembre, soldados napoleónicos fusilaron a los "incendiarios de Moscú" frente a la imagen del Salvador en la pared del templo.

En 1822, se añadió la capilla de la Resurrección a la iglesia, ya que después del incendio de 1812, los feligreses de la iglesia de la Resurrección en la Gran Dmitrovka fueron trasladados aquí. La construcción se llevó a cabo bajo la dirección del arquitecto A.F. Elkinski con fondos de los feligreses y benefactores. En este tiempo, se modificó el ábside del templo principal, y el campanario adquirió un aspecto clásico con columnas toscanas. En 1857-1858, el campanario tuvo que ser reconstruido: fue desmantelado hasta el primer nivel y vuelto a edificar. También en ese momento, con fondos de los hermanos Borisovski, se construyó la capilla del sur, dedicada a los santos Cosme y Damián, y se fundieron 8 campanas. En 1887-1889, con fondos de otros feligreses, el comerciante D.R. Vostryakov y su esposa, el templo fue decorado con pintura al óleo.

En la década de 1910-1920, el regente del templo fue el conocido compositor Pavel Grigoryevich Chesnokov. Se supone que él ofició el funeral del gran pintor ruso V.I. Surikov, quien falleció el 6 de marzo de 1916 en el edificio vecino del hotel "Dresden".

Después de la revolución, el templo no sobrevivió. En 1922 fue saqueado y cerrado, y en 1933 el campanario fue desmantelado hasta el nivel inferior. El edificio se utilizó como biblioteca de literatura extranjera. En 1958 se planeó demoler la iglesia para construir un edificio de varios pisos, pero el proyecto no se llevó a cabo.

Una restauración parcial del edificio tuvo lugar en la década de 1970, cuando se restauró el acabado del octógono con la cúpula, como en la fotografía de 1867. Sin embargo, esto no significó el regreso del templo a la iglesia. En la década de 1980-1990, aquí funcionó una imprenta del Ministerio de Cultura de la URSS, y solo en 1991 se reanudaron los servicios religiosos en la iglesia.