Бульвар на проспекте К. Маркса, называемый с 1999 года «Бульваром имени генерала А. Ермолова» является памятником ландшафтной архитектуры и садово-паркового искусства. Статусом памятника истории он обладает с 1981 года, а впервые о необходимости его сохранения как городского исторического объекта говорил Г.Н. Прозрителев. В своем не опубликованном при жизни «Историко-археологическом путеводителе по Ставрополю-на-Кавказе и его окрестностям» он говорил о двух частях или бульварах - Верхнем и Нижнем. Верхним назывался участок бульвара, идущий от водонакопительного бассейна на площади перед городской Думой до пересечения Николаевского проспекта с Театральной улицей. Нижний - «бульвар Завадовского» - от Думской до Ярмарочной площади.

В работе краеведа указывается, что Верхний бульвар включил в себя остаток леса, который рос здесь когда-то и составлял «сплошную заросль с садом дома губернатора». Однако на всех выявленных планах города с 1805 по 1833 годы этот участок леса не обозначен. На его месте указывался пустырь и вблизи его один из обывательских кварталов. Возможно, что, как и «Бабина роща», участок леса входил в чью-то усадьбу.

Самый ранний план с указанием сквера в верхней части бульвара выявлен недавно и относится нами к 1840 году. К этому времени бульвар здесь существовал уже официально, потому что еще в 1838-1839 годах при областном начальнике генерал П.Х. Грабе на покатости горы, на которой прежде было укрепление, были посажены деревья и устроен бульвар с каменной оградой. На эти работы истрачено до 1000 рублей ассигнациями. То есть данный объект был заложен искусственно. На плане он представлен в виде треугольного, засаженного деревьями, сектора с отходящей вниз узкой полосой с двумя диагональными дорожками и общей обходной дорожкой по периметру. Нижний конец суженного участка бульвара доходил до Гостиного ряда, где были самые первые древесные посадки еще во время завершения строительства данного объекта в 1828 году. Треугольный сектор имел длину около 110-115 сажен и ширину в верхней части - до 30 сажен. Сначала здесь было высажено 500 лип из казенного Русского леса.

В одном из архивных документов говорится, что устройство бульвара произвел «купеческий староста Руднев в 1839 году». Предполагается, что одним из первых известных посетителей бульвара был М.Ю. Лермонтов, который в 1840-1841 гг. «...уходил на бульвар на уединенную прогулку, до которой он был охотник», как сообщается в аннотации к полному собранию сочинений поэта 1891 года под редакции П.А. Висковатого.

В 1842 году на дальнейшее благоустройство бульвара Дума выделила 350 рублей серебром. Тогда же в город были доставлены тысяча саженцев тополей и четыреста лип; их посадила арестантская рота под наблюдением поручика Алабухина. Купец Филипп Брацианов устроил две аллеи, сливающиеся в одну. Вдоль аллей были установлены деревянные скамьи. В 1848 году по инициативе нового командующего Кавказской линией генерал-лейтенанта Н.С. Завадовского решено было еще более благоустроить Верхний бульвар и устроить новый Нижний, который должен был дойти до Ярмарочной площади с Тифлисскими воротами, возведенными в 1840-1841 годах.

В госархиве Ставропольского края хранится дело «Об устройстве в гор. Ставрополе бульвара на Главной улице от бассейна на Думской площади до Тифлисской заставы». Из этого дела стало известно, что в 1849 году архитектором А.у. Красевичем и садовником П.Н. Нечмировым был создан Новый, или Нижний бульвар. Для вновь устроенного бульвара из крымских имений князя Воронцова в город были доставлены саженцы пирамидального (бельбекского) тополя, хвойные деревья, липа, клен и другие деревья, а также кусты сирени, жасмина, барбариса. До устройства бульвара здесь пролегала глубокая вымоина с грязными краями, через которую можно было перебраться только по деревянным мостикам-настилам. По вымоине протекал ручей из родника на склоне Крепостной горы, примерно в районе нынешнего памятника АС Пушкину. Во время благоустроительных работ этот родник забили, а воду отвели. По инициативе П. Нечмирова на бульваре были не только посадки из дикорастущих и декоративных деревьев, но появились и первые цветочные клумбы, созданы ограждения.

В августе 1851 года по ходатайству гражданского губернатора А.А. Волоцкого наместник на Кавказе согласился с наименованием вновь устроенного бульвара именем его устроителя - Завадовского. Тогда же в начале Нижнего бульвара на Думской площади были поставлены каменные декоративные столбы - колонны, высеченные в виде пирамид, с металлической табличкой или аркой, на которой значилось: «Бульвар Н.С. Завадовского. Устроен в 1849 году».

Со временем оба бульвара как бы слились в один, а имя Завадовского начало стираться из памяти новых поколений горожан. Бульвар, общей длиной более 400 сажен, или полторы версты, являлся одним из наиболее посещаемых уголков города.

И.В. Бентковский писал: «Бульвар составляет главное место для прогулок ставропольской публики. В хорошую погоду на нем каждый день можно встретить весь цвет ставропольского общества; иногда бывают такие случаи, что бульвар не в состоянии вместить всех посетителей, и это лучше всего свидетельствует о его красоте».

Все гости Ставрополя посещали бульвар. Здесь, как указывалось, бывал Михаил Юрьевич Лермонтов, устами Оленина упоминал о бульваре Лев Толстой в повести «Казаки». Ставропольским бульваром восторгался композитор Милий Балакирев, здесь любила бывать известная украинская писательница Марко Вовчок и другие. Особенно прекрасным становился бульвар в период цветения белой и розовой акации, лип. Тогда он буквально пенился брачным нарядом, пьяня многочисленных посетителей тончайшим ароматом. Во время российских празднеств Ставропольский бульвар украшали государственные знамена, цветные фонарики, гирлянды цветов.

Центральная улица с бульваром запечатлена и на одной из первых ставропольских гравюр, опубликованных в 1854 году. По оси проспекта изображены две линии из двух рядов деревьев, среди которых прогуливаются парочки, группы и единичные посетители.

Благоустройство бульвара проводилось в начале 1870-х годов. Так, в феврале 1870 года была составлена смета «на устройство дорожек, турникетов, диванчиков, скамеек, посадку деревьев и живой изгороди из шиповника по сторонам бульвара». В начале следующего года Управление государственного имущества Ставропольской губернии обратилось к губернатору генерал-лейтенанту Г.К. Властову с просьбой содействовать в отпущении из Русской лесной дачи 2000 молодых лип, кленов, ясеней и дубов для высадки на бульваре. Изгородь из шиповника заменялась белой акацией.

Свое участие в развитии бульвара принял и городской садовник Б.И. Новак. В конце XIX века здесь были высажены еще 450 деревьев, сделана новая изгородь от здания городской Думы до Александровской гимназии, проведены другие работы по благоустройству. Бульвар был связан с другими объектами и сооружениями, создаваемыми на нем и возле него. Так, у бульвара и частично через него проходили линии ставропольского водопровода. Бассейн на площади возле Думы, а позднее - водораспределительная колонка, в определенной мере вписывалась в комплекс бульвара. С середины XIX столетия развитие системы уличного освещения затрагивало и бульвар. Различные осветительные фонари размещались вдоль аллей, у их начала и разрывов. В начале XX века напротив губернаторского дома городской голова Иванов организовал детскую площадку.

К популярному посещаемому месту тяготели торговые точки и заведения общепита. Одна из площадок на бульваре образовалась напротив здания Окружного суда в 1880-е годы. Здесь предполагалось устроить кофейню. Велись торговля чаем, молоком, пирожными. В 1907 году предприниматель Гликштейн, занимавшийся жестяным промыслом, выпросил разрешение построить киоск возле детской площадки и создал в нем кофейню с парижскими вафлями.

Историко-мемориальное значение бульвара усиливалось объектами, связанными с ним. Это, прежде всего, Тифлисские, или Триумфальные ворота, которые были связаны с памятью о победе России в Отечественной войне 1812 года; памятник Александру II в честь 50-летия отмены крепостного права. Традиция сооружения памятников на бульваре и возле него продолжилась в советское и новое время. Одна был и период разрушения. На пьедестале памятника Александру II в советские годы появился сначала бюст Я.М. Свердлова, позднее - И.В. Сталина. В 1930-е годы были разобраны Тифлисские ворота.

В советский предвоенный период бульвар оставался малоухоженным. Но на нем были построены киоски для продажи газет и журналов. Лишь в 1947 году была начата масштабная реконструкция. Растительность бульвара была обновлена. На аллее были высажены шаровидные акации и голубые ели. Бульвар в начале 1950-х годов был продлен от здания Крайзо до железнодорожного вокзала. В старой части появились фонтаны «Дельфины», «Чаша», скульптурные группы, памятник основоположнику осетинской литературы, просветителю Коста Хетагурову. Работы эти были выполнены архитекторами - Б.Ф. Буткевичем, Ф.Н. Перетятько и бригадой лепщиков А.Н. Голуб. По краям бульвара было организовано транспортное сообщение.

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

С 1946 года у входа на каскадную лестницу Крепостной горы стали создаваться тематические цветочные панно. На пересечении проспекта К. Маркса с улицей Голенева периодически разбивались ковровые цветники.

В 1998 году на бульваре вблизи исторического места расположения были восстановлены Тифлисские ворота. В комплексе с ними примерно на том месте, где ранее начинался бульвар и стояли по его сторонам каменные столбы, был создан памятник А.П. Ермолову по проекту скульптора Н.Ф. Санжарова.

В конце продолженного бульвара у Вокзальной площади по проекту того же Н. Санжарова был возведен памятник одному из ставропольских губернаторов - Николаю Егоровичу Никифораки.

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