En el siglo XVII, la Plaza Zatsepskaya era uno de los principales lugares para el control aduanero. Según la leyenda, para organizar el movimiento de carretas y evitar aglomeraciones, se tendió una cadena a lo largo de la calle, y los comerciantes con mercancías esperaban su turno 'detrás de la cadena'. Existe otra versión del origen del nombre: las carretas podían 'engancharse' para ser revisadas. A la entrada de la ciudad, tradicionalmente se construía una iglesia, y en Zatsepa fue dedicada a los santos Flora y Lavra.

A finales del siglo XVI, poco después de la construcción de las murallas de la Ciudad de Tierra, la nueva frontera de Moscú, aquí se mudaron los arrieros de Polyanka, fundando el barrio Kolomenskaya-Yamskaya. Este nombre fue llevado por una parte de la calle Dubininskaya hasta 1922. Los arrieros construyeron la primera iglesia de madera en honor a los santos Flora y Lavra, protectores del ganado, especialmente de los caballos. Durante la Tempestad, la iglesia se quemó, y en 1628 se consagró un nuevo templo en honor a los santos Pedro y Pablo, con un altar dedicado a Flora y Lavra. En 1738, el edificio volvió a arder, y en su lugar se construyó una iglesia de piedra. La dedicación cambió: el altar principal pasó a ser en nombre de la icono de la Madre de Dios 'Alegría de Todos los Afligidos', con altares de Flora-Lavra y Pedro-Pablo. La apariencia final del templo se formó en el siglo XIX: en 1835 se construyeron la sacristía con altares y el campanario, y en 1861-62 se erigió un nuevo cuadrado.

La iglesia está realizada en un estilo imperial uniforme. La decoración es sobria, pero sus dimensiones la convierten en el objeto central de la Plaza Zatsepskaya.

El templo funcionó más tiempo que otras iglesias en la zona, pero fue cerrado en 1938. El edificio se convirtió en un taller de fábrica, los interiores fueron destruidos, el espacio interior se dividió en pisos, la cúpula fue derribada, el campanario fue destruido hasta el primer nivel, y muchos detalles de las fachadas se perdieron. La construcción circundante desapareció, incluyendo la casa del clero. Alrededor de la iglesia se hizo un giro para los tranvías. Debido a las vibraciones aparecieron grietas, los vapores tóxicos dañaron las paredes, y la tierra estaba contaminada con desechos. Solo en 1991 comenzó la restauración, la fábrica se mudó. Para el 850 aniversario de Moscú, la iglesia recuperó su aspecto histórico, se restauraron la cúpula y el campanario.

En 2015-2016 se realizaron trabajos en las fachadas del campanario, los narthexes y la sacristía, así como en los volúmenes del templo. El techo de la cúpula del campanario fue limpiado y pintado, se restauraron fragmentos perdidos. La restauración de los pórticos norte y sur incluyó la conservación de los auténticos escalones de piedra.