Приход храма святых мучеников Флора и Лавра в Коломенской Ямской слободе документально известен с 1625 года. Современное здание трехпрестольного храма было построено в 1862 году. Архитектор неизвестен. Главный престол освящен в честь иконы Божией Матери «Всех скорбящих Радость» с приделами во имя апостолов Петра и Павла и мучеников Флора и Лавра. В годы гонений приход был снят с юридической регистрации, а храм закрыт и передан в народное хозяйство в конце 1930-х годов. В 1991 году приход был возрождён и получил юридическую регистрацию. В том же году приходу было передано бывшее здание храма.