Сегодняшний проспект Карла Маркса носил имя Черкасская, поскольку здесь пролегал тракт на Черкасск. Другого въезда в Ставрополь попросту не существовало. Через него прибывали обозы из Закавказья и всех уголков России.

Примечательно, что вдоль улицу пересекал ручей, который размыл небольшой яр. Еще один ручей стекал прямиком с Соборной горы. Что и говорить, ухоженности облику первой городской улицы все это не добавляло. А на соседней Варваринской улице и вовсе застревали подводы, а легковые извозчики ее избегали.

В 1837 в Град Креста пожаловал император. Все попытки благоустроить въезд для государя были безуспешны, как на беду шел проливной дождь. По неопытности ямщик влетел в водомоину и царский экипаж застрял. Несмотря на все усилия, пришлось Николаю I пересаживаться на извозчика, да еще поговаривали, и протопать какое-то расстояние пешком.

Дело дошло до того, что разгневанный царь-батюшка хотел упразднить Ставрополь и перенести его куда-нибудь на Кубань, к примеру, в район нынешнего Армавира.

«Кому пришло в голову здесь устраивать город?»  - вопрошал он, больной лихорадкой.

Судьбу города решил… стакан воды. Вкуснейшей, целительной, набранной из богатого Карабина источника. Непреклонный поначалу император смягчился, а Ставрополь оказался спасен. Позднее Николай I даже присутствовал на открытии гимназии. 

А в тот раз Ставрополь провожал его отличной погодой.  Улицу, понятное дело, переименовали в Николаевский проспект и стали заботиться о засыпке яра и отводе воды. Вид города сразу преобразился.

В 1845 году проспект замостили огромными каменными плитами. Благоустройство его продолжается и в наши дни.