В первом градостроительном плане, утверждённым 8 апреля 1849 года лично князем Михаилом Воронцовым, проспект предполагалось строить до пересечения с ул.Ставропольской (ул.Мира), а затем он сужался и превращался в обычную улицу.
Заканчивалась ул.Воронцовская за последней улицей города – Военной (которая затем была названа ул.Александровской, ныне это ул.Шевченко). Между улицами Ростовской и Военной Воронцовская прерывалась «площадью для развода» и «местом для военных строений».
На благоустройство проспекта городские власти только в 1853-м выделили больше 1 813 рублей. Часть денег была потрачена на озеленение. Саженцы выписывались из Крыма, Прибалтики и даже из дальнего зарубежья.
Но в итоге на генплане 1914-1916 годов вся улица – от лимана до ул.Верхней (сейчас – ул.Романа), имела равномерную ширину и называлась Воронцовским проспектом.
Первоначальная его длина составляла 100 саженей, ширина – 12 саженей. В начале XX века, когда задумались о мощении проспекта, решили уложить булыжники по всей длине, которая оказалась уже 375 саженей.
Проспект окружала деревянная ограда, тут же стояли крашеные скамейки. По вечерам здесь прогуливалась публика всех возрастов и сословий.
И сегодня на участке от Никольского парка (бывший городской сад) до ул.Ростовской стоят старинные здания – свидетели той эпохи.
