Au XVIIe siècle, la place Zatsepskaïa était l'un des principaux lieux de contrôle douanier. Selon la légende, pour organiser le mouvement des chariots et éviter la foule, une chaîne a été tendue le long de la rue, et les marchands avec leurs marchandises attendaient leur tour « derrière la chaîne ». Il existe une autre version de l'origine du nom : les chariots pouvaient « accrocher » pour vérification. À l'entrée de la ville, on construisait traditionnellement une église, et à Zatsepa, elle était dédiée aux saints Flor et Lavr.

À la fin du XVIe siècle, peu après l'élévation des murs de la ville de Zemlyanoy, nouvelle frontière de Moscou, des cochers de Polyanka s'y sont installés, fondant le faubourg Kolomenskaya-Yamskaya. Ce nom a été porté jusqu'en 1922 par une partie de la rue Dubininskaya. Les cochers ont construit la première église en bois en l'honneur des saints Flor et Lavr, protecteurs du bétail, en particulier des chevaux. Pendant le Temps des troubles, l'église a brûlé, et en 1628, un nouveau temple a été consacré en l'honneur des saints Pierre et Paul, avec une chapelle dédiée à Flor et Lavr. En 1738, le bâtiment a de nouveau brûlé, et à sa place, une église en pierre a été construite. La dédicace a changé : le principal autel est devenu au nom de l'icône de la Mère de Dieu «Tous les affligés, joie», avec des chapelles Florolavrski et Petropavlovski. L'aspect final du temple s'est formé au XIXe siècle : en 1835, une salle à manger avec des chapelles et un clocher ont été construits, et en 1861-62, un nouveau carré a été érigé.

L'église est réalisée dans un style ampirique uniforme. La décoration est sobre, mais les dimensions en font l'objet central de la place Zatsepskaïa.

Le temple a fonctionné plus longtemps que les autres églises de la région, mais en 1938, il a été fermé. Le bâtiment est devenu un atelier d'usine, les intérieurs ont été détruits, l'espace intérieur divisé en étages, le dôme a été enlevé, le clocher détruit jusqu'au premier étage, de nombreux détails des façades ont été perdus. La construction environnante a disparu, y compris la maison du clergé. Autour de l'église, un rond-point pour les tramways a été aménagé. En raison des vibrations, des fissures sont apparues, des émanations toxiques ont nui aux murs, et le sol a été contaminé par des déchets. Ce n'est qu'en 1991 que la restauration a commencé, l'usine a déménagé. À l'occasion du 850e anniversaire de Moscou, l'église a retrouvé son apparence historique, le dôme et le clocher ont été restaurés.

En 2015-2016, des travaux ont été réalisés sur les façades du clocher, des vestibules et de la salle à manger, ainsi que sur les volumes du temple. La toiture du dôme du clocher a été nettoyée et peinte, des fragments perdus ont été restaurés. La restauration des portiques nord et sud a inclus la préservation des véritables marches en pierre.