Esta parte del distrito de Sokolniki, situada entre el río Yauza y la moderna calle Korolenko (anteriormente Ermakovskaya), alguna vez perteneció al palacio imperial de Preobrazhensky, construido para el zar Alexei Mikhailovich en la década de 1660. El palacio y todos sus edificios eran de madera, incluida la iglesia de la Resurrección de Cristo, construida en 1671. El palacio existió hasta 1740, cuando fue desmantelado debido a su deterioro, y la iglesia fue reconstruida y permaneció hasta 1789. Después de la demolición de la iglesia, el territorio del antiguo palacio fue vendido a propietarios privados. La parte central, entre la calle Korolenko y el callejón Kolodezny, fue comprada por el comerciante Chorokov para una fábrica de calicos. En la década de 1860, la propiedad pasó a los comerciantes Borisov, quienes establecieron aquí una pequeña fábrica de azúcar.

En 1897, esta propiedad con edificios fue adquirida por la administración de la ciudad de Moscú. En la parte que daba a la calle Ermakovskaya, se estableció un refugio coronacional para enfermos incurables, y en el lugar de la fábrica, el Departamento Sokolniki de la Casa de Trabajo de Moscú. Los edificios de la fábrica fueron remodelados para necesidades residenciales, hospitales, asilos y talleres.

La Casa de Trabajo de Moscú, que existió desde 1777, servía como refugio para mendigos, borrachos y pobres, quienes recibían trabajo, vivienda y alimentación. También había un asilo para personas no laborables y una sección infantil, más tarde se abrió un hogar infantil en nombre del doctor Gaaz. En 1903, la Casa de Trabajo se dividió en dos instituciones: la Casa de Trabajo para los detenidos por la policía y la Casa de Laboriosidad para quienes acudían voluntariamente. Los residentes trabajaban en varios talleres y realizaban trabajos no calificados. La Casa de Trabajo era financiada por las autoridades de Moscú y donaciones privadas.

En la década de 1910, se decidió construir una iglesia para la Casa de Trabajo, cuyos fondos fueron donados por la viuda del fabricante Olga Titova. El proyecto fue encargado al arquitecto Nikolai Lvovich Shevyakov, quien creó el templo en estilo neorruso. En la decoración de las fachadas se utilizaron elementos de la arquitectura pskoviano-novgorodiana y bizantina, y el portal principal estaba adornado con un fresco. La cúpula del templo fue realizada en concreto. La construcción de la Iglesia de la Natividad de Juan Bautista se completó en 1917, el altar mayor fue consagrado el 15 de enero, y la capilla del apóstol Mateo, el 10 de junio de 1917. Esta iglesia es considerada la última construida y consagrada en Moscú antes de la Revolución de Octubre de 1917.

En la década de 1930, en los edificios de la Casa de Trabajo disuelta se estableció una fábrica electromecánica (más tarde MEZ No. 1), y todos los edificios, incluida la iglesia, fueron adaptados para necesidades fabriles. La iglesia perdió su cúpula y fue rodeada de anexos, y su decoración interior fue destruida.

A finales de la década de 2000, el edificio de la iglesia fue devuelto a los creyentes, y aquí se estableció la Casa Patriarcal de la Iglesia de la Natividad de Juan Bautista en Sokolniki. También se les entregaron dos edificios de la antigua Casa de Trabajo. Actualmente se está llevando a cabo la restauración del templo y de ambos edificios.