Одна из улиц, пересекающих в широтном направлении северную часть центрального района Пятигорска. Ориентирована с некоторым отклонением в направлении юго-запад – северо-восток. С востока ограничена улицей Академика Павлова, с запада – проспектом 40 лет Октября. Пересекает улицы Дзержинского, Крайнего, Леваневского, проспект Калинина. До 1959 г. называлась Ярмарочной. Названа в честь военного топографа А.В.Пастухова.
Андрей Васильевич Пастухов (1860 – 1899) - военный топограф, первый русский альпинист. Принимал участие в топографической съемке главным образом высокогорных областей Центрального Кавказа. Первым из русских поднялся на западную вершину Эльбруса. Совершил восхождение на Казбек, Ушбу, Большой и Малый Арарат, Алагез и др. Деятельность Пастухова тесно связана с работой Кавказского отдела Русского географического общества. Неоднократно бывал в Пятигорске, проводил здесь свой отпуск. Похоронен у самой вершины Машука. На его могиле стоит скромный обелиск, обращенный к Эльбрусу.
Возникновение улицы относится к последним десятилетиям XIX столетия. Сформироваться ей помогла Сенная площадь, северной границей которой она была в своей центральной части. На улице селились в основном люди, связанные с рыночной торговлей и ремесленным производством, образовавшие торгово-ремесленный пригород Карачаевка. Даже первоначальное название – Ярмарочная – указывало на ее направленность.
За первые десятилетия существования улицы на ней было построено только одно общественное здание – так называемое «Училище на Карачаевке» (ныне средняя школа № 2). В середине ХХ столетия в одном из жилых домов был открыт детский сад, в другом – магазин, еще в одном разместилась строительная организация. После того, как в 50-х годах Сенная площадь была занята Верхним рынком, этот участок улицы получил вторую сторону. Наибольшие изменения произошли здесь в последние десятилетия. В 70-80-е годы территорию напротив рынка использовали для строительства многоэтажного жилого дома. А в последние годы к старинным особнякам добавились современные здания предприятий торговли и сферы услуг.
Улица Пастухова имеет большое транспортное значение, поскольку является практически единственным путем, ведущим из северной части города в районы Провала и «Цветника».
Никитин, П.Н. Андрей Васильевич Пастухов. Военный топограф и альпинист /П.Н.Никитин, В.В.Вайнберг. – М.: Геодезиздат, 1956. – 90с.