Александро-Невская (тюремная) церковь, построенная в 1899 году, находилась на Донецком проспекте (ныне проспект Карла Маркса) при тюремном замке. Разрушена в 1922 году.

Алексеевская (кладбищенская) церковь была построена в 1839 году на средства вдовы войскового старшины - Натальи Васильевны Машлыкиной. Находилась церковь в районе нынешнего Астаховского переулка. В 1893 году к ней была пристроена колокольня. Разрушена.

Петро-Павловская церковь, заложенная в 1914 году, находилась на месте нынешнего сквера имени Щаденко. Начавшаяся первая мировая война прервала строительство церкви. Она так и осталась недостроенной, без куполов. В 1921 году церковь была разрушена.

Покровская церковь - первая церковь станицы Каменской, когда станица находилась на левом берегу Северского Донца, в районе нынешней Старой Станицы. Церковь построена в 1740 году. В 1745 году во время пожара сгорела. В 1787 году на том же месте была построена каменная Покровская церковь. В 1817 году, когда станица Каменская «переселилась» на правый берег, Покровская церковь, как и многие другие старые сооружения, была разобрана, и строительный материал был использован при строительстве новой Свято-Покровской церкви, освящение которой состоялось в 1829 году. Находилась она в районе нынешней школы № 2. Из хранящихся в городском краеведческом музее листов церковных книг известно, что в 1889 году в церкви служили священники Алексей Милютин, Яков Семенов, Стефан Власов, а псаломщиками - Александр Сухаревский, Аполлинарий Соколов и дьякон Лев Семенов. Церковь была разрушена в 1934 году.