В 1776 г. в Ямской слободе, на месте деревянной построена каменная церковь во имя свв. мчч. Флора и Лавра. В 1849-1869 гг. к храму пристроили новую трапезную в псевдорусском стиле с двумя приделами: во имя апп. Петра и Павла и в честь Воздвижения Креста Господня. В 1869 г. водрузили трехъярусную колокольню со шпилем и обнесли церковную территорию оградой.
В советские годы храм оставался действующим.