El edificio de ladrillo de dos pisos del asilo es parte del complejo de la iglesia de Santa Catalina en Vspolye. La historia de este complejo comienza en el siglo XVI. En las tierras de la sloboda de blanquear de Catalina, fundada por la zarina Anastasia Romanovna, primera esposa de Iván el Terrible, se construyó una iglesia de madera en honor a Santa Catalina la Gran Mártir, a la que se dirigían con oraciones para aliviar los partos y proteger a los niños.

La iglesia es documentadamente conocida desde 1612. En la literatura se menciona que fue erigida en el lugar de la batalla de las tropas rusas contra las polaco-lituanas. Después de la derrota en el fuerte de Klimentovsky, el hetman Jotkevich trasladó sus tropas aquí, estableciendo una fortificación. La batalla terminó con la victoria de los rusos y, probablemente, en honor a esta victoria, a mediados del siglo XVII, la iglesia fue reconstruida en piedra. A finales de siglo, fue renovada nuevamente.

La iglesia de piedra moderna se asocia con la emperatriz Catalina II. Fue construida por su orden con fondos estatales en memoria de la coronación en Moscú. El ícono de Santa Catalina estaba adornado con una rica vestidura con el monograma de la emperatriz, donada por ella. El proyecto de la iglesia fue encargado al arquitecto K.I. Blank. La nueva iglesia fue realizada en estilo barroco. Todos los íconos en el iconostasio fueron pintados por el famoso artista D.G. Levitsky junto con V.I. Vasilievsky. K. Blank creó una composición de dos iglesias: una de verano y otra de invierno, unidas por un campanario de dos niveles, cuyo nivel inferior servía como vestíbulo de la iglesia de verano de Catalina.

La iglesia de Catalina es un monumento raro del barroco tardío para Moscú. La única cerca a lo largo de Bolshaya Ordynka y el callejón Pogorelsky fue instalada en 1769 según el proyecto de K.I. Blank. Para ella se utilizaron eslabones forjados, realizados en 1731 para cercar la Plaza del Catedral del Kremlin. En la década de 1740, la reja en el Kremlin fue desmantelada, y en 1769, por orden de la emperatriz, se utilizó para esta iglesia. Hasta la década de 1920, las varas centrales estaban coronadas con los escudos de armas rusos, y los pilones de la puerta estaban decorados con águilas de piedra blanca. En 1879-1880, el arquitecto D.I. Pevitsky construyó un asilo de ladrillo de dos pisos en lugar del de madera en la esquina de los callejones Pogorelsky y Shchetininsky.

En 1931, la iglesia fue cerrada. El ícono de Santa Catalina fue trasladado a la iglesia de la Resurrección en Monetchiki, y después de su demolición, a la iglesia de Flora y Lavra en Zatsepa. Esta última también fue cerrada, y el destino del ícono es desconocido. Después del cierre de la iglesia de Santa Catalina, el campanario fue destruido hasta el primer nivel, las cúpulas fueron desmanteladas. La iglesia de invierno de Spassky se utilizó como vivienda, y la de verano de Catalina, como oficina. Más tarde, el edificio de la iglesia ocupó el Centro de Diseño e Investigación Central de Instrumentación, y en el asilo se hicieron apartamentos comunales.

En la década de 1970, el complejo de la iglesia y el asilo fue ocupado por el Centro de Restauración Artística de la Unión Soviética nombrado en honor a Grabar, que comenzó su restauración. En 1992, la iglesia fue parcialmente devuelta a los creyentes. En 1994, por decisión del Santo Patriarca de Moscú y de toda Rusia, Alexis II, la iglesia se convirtió en la representación de la Iglesia Ortodoxa en América ante el Patriarcado de Moscú.