Алексеевский переулок - ныне переулок Астаховский.

Арсенальная улица - одна из немногих улиц города, сохранивших первоначальное название.

Астаховский переулок - в прошлом Алексеевский.

Атаманский переулок - с 1925 года Буденновский, ныне Коммунистический.

Базарная улица - ныне улица Мусина.

Вокзальная улица - (затем Старовокзальная, Советская, а с 1924 года - улица Ленина). Заселяли ее в основном богатые люди. По нескольку домов имели помещики Грековы, Миллеровы. В большом особняке жила помещица Скосырская. Тут же дома - жандарма Суслина, казачьего полковника Бородина, владельца кирпичного завода Абрамова, священника Никольского, купцов Чистякова и Хазизова. В нынешнем здании управления главного архитектора жил офицер Польшинский. Вблизи вокзала в конце прошлого века был построен чугунолитейный завод Шмидта. Через квартал располагался небольшой винный заводик.

Ворошилова улица - бывшая Грековская.

Гагарина улица - бывшая Резервуарная.

Героев-пионеров улица названа в честь юных каменчан, погибших в 1943 году накануне освобождения города от немецко-фашистских захватчиков.

Горького улица - бывшая Садовая.

Госпитальная улица - ныне улица Пушкина. С 1820-х годов в конце улицы располагался окружной лазарет, преобразованный позже в окружную больницу. В настоящее время - здесь тубдиспансер.

Грековская улица - ныне улица Ворошилова.

Дворянская улица - ныне улица Желябова.

Донецкий проспект - ныне проспект Карла Маркса. С Донецкого проспекта началось заселение станицы Каменской. Фактически он являлся частью Московского или, как его еще называли, Казанского почтового тракта. На карте 1857 года проспект Донецкий значился как Николаевский. Название это не прижилось. К проспекту примыкала Христорождественская площадь с храмом. На проспекте в основном жили богатые казаки, купцы, чиновники. Размещались официальные учреждения: окружное и станичное правления, Азово-Донской коммерческий банк (ныне здание учебно-инженерного центра), общества взаимного кредита (теперь здесь музыкальная школа), почта и телеграф, мировой суд (нынче на этом месте - здание городского суда). На месте Пионерского сквера располагались казармы местной казачьей команды. На проспекте находились почти все учебные заведения станицы: мужская и женская гимназии, учительская семинария, Донецкое окружное училище. В начале века с появлением кинематографа открылись кинотеатры «Одеон», «Ренессанс» (теперь - кинотеатр «Ударник»), «Солей». Очень много было на проспекте магазинов и лавок. Особенно кучно они располагались в районе рыночной площади, с которой, собственно, и начинался проспект. На этой площади был станичный базар. Здесь же устраивались осенние ярмарки.

Желябова улица - бывшая Дворянская.

Кирова улица - бывшая Коммерческая.

Коммерческая улица - ныне улица Кирова.

Крупской переулок - в прошлом переулок Песчаный.

Ленина улица - в прошлом улица Вокзальная, Старовокзальная, Советская.

Новоселовская улица - ныне улица Щаденко.

Освобождения улица - бывшая Сельскохозяйствен­ная.

Переименование улиц Каменска происходило довольно часто, особенно в 1920-1930 годы. Решение о переимено­вании, как правило, принимали органы местной власти. В 1990 году вопрос о переименовании ряда улиц неоднократ­но ставили некоторые общественные организации города. По их настоянию в 1994 году одновременно с выборами в городскую Думу и областное Законодательное собрание был проведен опрос граждан по переименованию проспек­та, улиц и переулка города. В опросе участвовало более 17 тысяч каменчан. За переименование пр. Карла Маркса в пр. Донецкий проголосовало 26,4 процента голосовавших, против - 73,6 процента. За переименование ул. Щаденко в ул. Петропавловскую - 25,8, против - 74,2 процента. За переименование ул. Ворошилова в ул. Платова - 26, против - 74 процента. За переименование ул. Свердлова в ул. Рос­сийскую - 25,97, против - 74,03 процента. За переименование пер. Коммунистического в пер. Атаманский - 25,8, против - 74,2 процента.

Песчаный переулок - ныне переулок Крупской.

Подтелкова улица - бывшая Покровская.

Покровская улица - ныне улица Подтелкова.

Резервуарная улица - ныне улица Гагарина.

Садовая улица - ныне улица Горького.

Сельскохозяйственная улица - ныне улица Освобож­дения.

Халтурина улица - бывшая Христорождественская.

Христорождественская улица - ныне улица Халтурина.

Щаденко улица - бывшая Новоселовская.