Cette partie du quartier Sokolniki, située entre la rivière Yauza et la rue moderne Korolenko (anciennement Ermakovskaya), appartenait autrefois au palais impérial de Preobrazhensky, construit pour le tsar Alexeï Mikhaïlovitch dans les années 1660. Le palais et tous ses bâtiments étaient en bois, y compris l'église de la Résurrection du Christ, construite en 1671. Le palais a existé jusqu'en 1740, lorsqu'il a été démoli en raison de sa vétusté, et l'église a été reconstruite et a tenu jusqu'en 1789. Après la démolition de l'église, le territoire de l'ancien palais a été vendu à des propriétaires privés. La partie centrale, entre la rue Korolenko et la ruelle Kolodezny, a été achetée par le marchand Chorokov pour une usine de calicot. Dans les années 1860, la propriété est passée aux marchands Borisov, qui y ont fondé une petite sucrerie.

En 1897, cette propriété avec ses bâtiments a été acquise par l'administration municipale de Moscou. Sur la partie donnant sur la rue Ermakovskaya, a été installé un refuge de couronnement pour les malades incurables, et sur le site de l'usine, le département Sokolniki de la Maison de travail de Moscou. Les bâtiments de l'usine ont été réaménagés pour des besoins résidentiels, des hôpitaux, des hospices et des ateliers.

La Maison de travail de Moscou, existant depuis 1777, servait de refuge pour les mendiants, les ivrognes et les pauvres, qui recevaient du travail, un logement et de la nourriture. Il y avait aussi un hospice pour les personnes incapables de travailler et un département pour enfants, où un foyer pour enfants nommé d'après le docteur Gaaz a été ouvert plus tard. En 1903, la Maison de travail a été divisée en deux établissements : la Maison de travail pour ceux amenés par la police et la Maison de labeur pour ceux venus volontairement. Les résidents travaillaient dans divers ateliers et effectuaient des travaux non qualifiés. La Maison de travail était financée par les autorités moscovites et des dons privés.

Dans les années 1910, il a été décidé de construire une église pour la Maison de travail, dont les fonds ont été donnés par la veuve du fabricant Olga Titova. Le projet a été confié à l'architecte Nikolaï Lvovich Chevyakov, qui a créé le temple dans le style néo-russe. Les façades étaient décorées d'éléments de l'architecture pskovienne-novgorodienne et byzantine, et le portail principal était orné d'une fresque. Le dôme de l'église était en béton. La construction de l'Église de la Nativité de Jean-Baptiste a été achevée en 1917, le principal autel a été consacré le 15 janvier, et le chapelle de l'apôtre Matthieu, le 10 juin 1917. Cette église est considérée comme la dernière construite et consacrée à Moscou avant la Révolution d'Octobre de 1917.

Dans les années 1930, les bâtiments de la Maison de travail dissoute ont été occupés par une usine électromécanique (plus tard MEZ n°1), et tous les bâtiments, y compris l'église, ont été adaptés aux besoins de l'usine. L'église a perdu son dôme et a été entourée d'annexes, tandis que son intérieur a été détruit.

À la fin des années 2000, le bâtiment de l'église a été restitué aux croyants, et il est devenu le Patriarcat de l'église de la Nativité de Jean-Baptiste à Sokolniki. Deux bâtiments de l'ancienne Maison de travail ont également été transférés. Actuellement, la restauration du temple et des deux bâtiments est en cours.