Реформа управления Войском дала толчок ускоренному развитию окружных станиц, находящихся на значительном удалении от столичного Новочеркасска.
Станица Константиновская, расположенная на реке Дон выше впадения в него Северского Донца, образовалась в результате объединения станицы Ведерниковской (ныне хутор Ведерниковский Константиновского района Ростовской области) со станицей Бабской (в XVII в. казачий городок). Как центр 1-го Донского округа под названием Константиновской фигурирует в 60-гг. XIX в.
По данным энциклопедии Ф.А. Брокгауза и И.А. Ефрона (1890–1916), жителей в станице с хуторами – 10 699, дворов – 980 (в самой станице 386 дворов и 3480 жителей), две церкви. Из образовательных учреждений в ней действовали три училища – окружное, одноклассное приходское мужское и женское 3-го разряда. Экономическая составляющая складывалась из деятельности пристани с оборотом 100 тыс. руб. (отгрузка зерна), ярмарки, где торговали скотом и товарами (с оборотом около 250 тыс. руб.) и кожевенного завода, производившего продукции на 5500 руб.
С 1941 г. – поселок Константиновский, в 1967 г. получивший статус города.
Станица Каменская (Каменский городок) с разрешения Войскового круга основана в 1671 г. По преданию, первыми поселенцами были избежавшие расправы участники восстания Степана Разина – Матфей Дериглазов, Алексей Дичин, Захар Харьков, Данила Красный, Елизар Ерохин и др.
Нынешнее положение города Каменска-Шахтинского соответствует станице, обосновавшейся на новом месте в 1817 г. Каменская застраивалась по проекту архитектора П.П. Деволана.
Через станицу проходил почтовый тракт, поэтому здесь находилась одна из коннопочтовых станций. Экономическое развитие станицы связано со строительством железной дороги и моста через Северский Донец. Велика была роль торговли, работали хлебный элеватор, две мельницы, маслобойня, предприятия – чугунолитейный завод Шмидта, мыловаренный, спиртоводочный, колбасный, пивоваренные и др. Работали магазины и банки, гостиница.
С 1812 г. действовало приходское, с 1819 г. четырехклассное, а с 1903 г. реальное училища. С 1894 г. в военно-ремесленной школе осуществлялась подготовка мастеров для казачьих частей. В станице действовали две казенные (мужская и женская) и одна частная гимназии. При советской власти Каменск стал уездным городом вначале в составе Донской области, затем – Донецкой губернии. В следующем году центр уезда, преобразованного в округ, был переведен в Александровск-Грушевский, переименованный в то время в город Шахты. В составе Шахтинского, а позднее Шахтинско-Донецкого округа Северо-Кавказского края Каменск был центром района. Каменск получил название Каменск-Шахтинский.