Однопрестольная Флоро-Лаврская церковь построена и освящена в 1879 году тщанием правления Области Войска Донского.

16 декабря 1935 года церковь закрыли. В 1936 году отец Илия (Попов) с казачкой Параскевой Максимовой организовал от церкви к райисполкому крестный ход с требованием вернуть храм верующим. 14 октября 1937 года в день Покрова Пресвятой Богородицы в станице Пролетарской (Великокняжеской) отец Илия расстрелян. В 1955 году здание храма перестроено под кинотеатр Мир. Община церкви святых мучеников Флора и Лавра выкупила некогда казачий курень и перестроила его в молитвенный дом.

На выкупленном подворье (Красноармейская улица 136-а) в 1989 году началось строительство новой церкви Флора и Лавра, архитектор В. В. Криворотов. 31 августа 1993 года, в день памяти святых мучеников Флора и Лавра, новый храм освятил митрополит Ростовский и Новочеркасский Владимир. При храме работает воскресная школа.

Старая церковь Флора и Лавра (Красноармейская улица 106-б) признана объектом культурного наследия регионального значения. Восстановлена в начале 2000 года.