Im 17. Jahrhundert war der Zacepskaja Platz einer der Hauptorte für Zollkontrollen. Der Legende nach wurde entlang der Straße eine Kette gespannt, um den Verkehr der Wagen zu organisieren und Gedränge zu vermeiden, und die Kaufleute mit Waren warteten „hinter der Kette“. Es gibt auch eine andere Version der Namensherkunft: Die Wagen könnten zur Kontrolle „hängen geblieben“ sein. Am Eingang zur Stadt wurde traditionell eine Kirche erbaut, und in Zacep war sie den Heiligen Flor und Lavra gewidmet.

Ende des 16. Jahrhunderts, kurz nach dem Bau der Mauern der Erdenstadt, der neuen Grenze Moskaus, zogen die Fuhrleute von Poljanka hierher und gründeten die Kolomensko-Jamskaja Siedlung. Dieser Name trug bis 1922 einen Teil der Dubininskaja Straße. Die Fuhrleute bauten die erste hölzerne Kirche zu Ehren der Heiligen Flor und Lavra, der Schutzpatrone des Viehs, insbesondere der Pferde. Während der Wirren verbrannte die Kirche, und 1628 wurde ein neuer Tempel zu Ehren der Heiligen Peter und Paul geweiht, mit einer Kapelle für Flor und Lavra. 1738 brannte das Gebäude erneut, und an seiner Stelle wurde eine steinerne Kirche erbaut. Die Widmung änderte sich: Der Hauptaltar wurde im Namen der Ikone der Gottesmutter „Alle Trauernden Freude“ errichtet, mit Kapellen für Florolavr und Petrus und Paulus. Das endgültige Erscheinungsbild des Tempels entstand im 19. Jahrhundert: 1835 wurden die Sakristei mit Kapellen und der Glockenturm erbaut, und in den Jahren 1861-62 wurde ein neuer quadratischer Raum errichtet.

Die Kirche ist im einheitlichen Empire-Stil gestaltet. Die Dekoration ist zurückhaltend, aber die Größe macht sie zum zentralen Objekt des Zacepskaja Platzes.

Der Tempel war länger in Betrieb als andere Kirchen in der Umgebung, wurde jedoch 1938 geschlossen. Das Gebäude wurde zu einer Werkstatt der Fabrik, die Innenräume wurden zerstört, der Innenraum in Etagen unterteilt, die Kuppel abgerissen, der Glockenturm bis zur ersten Etage zerstört, viele Details der Fassaden gingen verloren. Die umliegende Bebauung verschwand, einschließlich des Pfarrhauses. Rund um die Kirche wurde ein Wendekreis für Straßenbahnen angelegt. Durch die Vibrationen traten Risse auf, giftige Dämpfe schädigten die Wände, und der Boden war mit Abfällen kontaminiert. Erst 1991 begann die Restaurierung, die Fabrik zog aus. Zum 850. Jubiläum Moskaus erhielt die Kirche ihr historisches Aussehen zurück, die Kuppel und der Glockenturm wurden wiederhergestellt.

In den Jahren 2015-2016 wurden Arbeiten an den Fassaden des Glockenturms, der Vorhallen und der Sakristei sowie am Volumen des Tempels durchgeführt. Die Dachdeckung der Glockenturmkuppel wurde gereinigt und gestrichen, verlorene Fragmente wurden wiederhergestellt. Die Restaurierung der nördlichen und südlichen Vorhalle umfasste die Erhaltung der originalen Steinstufen.

Der Tempel wurde Preisträger des Wettbewerbs „Moskauer Restaurierung-2016“ in der Kategorie „beste Organisation von Reparatur- und Restaurierungsarbeiten“.