К 1904 г. в Петровске было 15 улиц: Набережная, Базарная (ул. Пушкина), Садовая (ул. Даниялова), Соборная (ул. Манташева), Персидская (ул. Котрова), Почтовая, Степная (ул. Ермошкина), Барятинская (ул. Буйнакского), Миллионная, Грязная, Подгорная,
Нагорная (ул. Заманова), Провиантская(ул. Коминтерна), Тюремная (ул.Левина) и Маячная; 17 переулков: Кузнечный, Безымянный, Бурный, Таркинский, Новобазарный, Фонтанный, Армянский (ул. Дахадаева), Артиллерийский (ул.Капиева), Глухой, Косой, Церковный (ул. Канделаки), Бассейный (ул. Горького), Вокзальный (ул. Эмирова), Маячный и 2 без названия; 6 площадей: Провиантская, Маячная, Церковная, Старо-Базарная, Инженерная, Ново-Базарная.
Только Барятинская, Садовая, Соборная и Базарная улицы были вымощены булыжником и освещались керосиновыми фонарями. Здесь можно было встретить каменные и кирпичные дома, которые принадлежали чиновникам, офицерам и богатым горожанам. На остальных улицах царила непролазная грязь, а летом – пыль, тучи мух и комаров.
Жилые кварталы города были застроены саманными домами и деревянными бараками для рабочих.
Первая от моря шла ул. им. Князя Барятинского (ныне ул. им. Ул. Буйнакского) – прежде это была главная улица Петровска. Она тянулась от вокзальной площади до самого городского сада. На этой улице размещались основные достопримечательности города: гостиницы «Гуниб», «Европа» «Центральная», «Северные номера», «Маркс» и другие, несколько магазинов, аптека, кинотеатр, мануфактурные лавки, торговые и рыбные лабазы, магазины скобяных товаров вперемешку с небольшими 2-этажными купеческими домами, здания присутственных мест, трактиров, контор и другие учреждения. По воспоминаниям современников, тут на каждом углу попадались духаны с интересными названиями: «Орел», «Три черта», «Кавказ», «Жена, не обижай пьяного мужа».
Решением Петровского Горревкома от 8 апреля 1920 г. улица Барятинская была переименована в улицу им. У.Буйнакского, в память об известном дагестанце-революционере.