Все изменилось с началом возведения на Знаменской площади вокзала Николаевской железной дороги. Началось массовое строительство доходных домов и общественных зданий вдоль Лиговского канала и Невского проспекта. В 1874 году было принято решение проложить улицу по территории Ямской слободы. Улица должна была пройти от Невского проспекта до Кузнечного переулка. Тогда же ее назвали Новым проспектом, в отличие от старого, Невского проспекта. В народе сразу же появилась фольклорная реплика. Улицу стали называть «Малым Невским».
Улицу предполагалось застроить комплексно и в едином архитектурном стиле. Проектировали все здания три петербургских архитектора во главе с Павлом Юльевичем Сюзором. Будущая улица была разделена на двадцать земельных участков, которые были распроданы состоятельным людям. Из двадцати домов десять были спроектированы Сюзором. Для строительства была создана Товарищеская компания на паях, после чего улицу переименовали в Компанейскую.
Улицу украшает один из памятников Александру Сергеевичу Пушкину. История его создания восходит ко второй половине XIX века. Известно, что почти пятьдесят лет после смерти поэта в России не было ни одного памятника ему. Ни в столице, ни на его родине – в Москве. Впервые заговорили о памятнике только в 1855 году. Идея родилась в недрах Министерства иностранных дел, чиновники которого не без основания считали себя сослуживцами поэта, так как по окончании Лицея Пушкин короткое время числился на службе по этому ведомству. Еще через полтора десятилетия бывшие лицеисты образовали «Комитет по сооружению памятника Пушкину», который возглавил академик Я.К. Грот. Начался сбор средств.
Наконец высочайшее разрешение на установку памятника было получено. Но памятник поэту должен был стоять не в столице, где принято было сооружать монументы только царствующим особам и полководцам, а на родине Пушкина, в Москве. Объявленный в 1872 году конкурс выявил победителя. Им стал скульптор А.М. Опекушин. Отлитая по его модели бронзовая статуя поэта в 1880 году была установлена на Тверском бульваре в Москве.
Это побудило петербуржцев еще более настойчиво бороться за создание памятника Пушкину в своем городе. Первоначально местом для памятника был избран Александровский сад, но судьба распорядилась иначе. В 1881 году Компанейская улица была переименована в Пушкинскую.
На следующий год в центре сквера, разбитого садовником И.П. Визе, был установлен бюст Пушкина, выполненный скульптором И.П. Витали еще в 1837 году. Однако удовлетворения это не принесло. Погрудный скульптурный портрет поэта никак не соответствовал значению Пушкина для Петербурга. Даже увеличенный в два раза, он не вписывался в идею увековечения памяти поэта в столице государства. В то же время ни средств, ни времени для создания нового памятника уже не было. И тогда было предложено использовать один из многочисленных конкурсных вариантов московского памятника, представленных Опекушиным. Предложение было принято. Так 7 августа 1884 года в сквере на Пушкинской улице был открыт первый в Петербурге памятник Пушкину.
Между тем городской фольклор предложил свою, оригинальную версию появления памятника именно здесь. Согласно одной из романтических легенд старого Петербурга, некая прекрасная дама страстно влюбилась в Александра Сергеевича. Но он ею пренебрег. И вот, много лет спустя, постаревшая красавица решила установить своему возлюбленному памятник, да так, чтобы отвергнувший ее любовь поэт вечно стоял под окнами ее дома. Этот монумент и сейчас стоит на Пушкинской улице, и взгляд поэта действительно обращен на угловой балкон дома, в котором якобы и проживала та легендарная красавица.
Есть, впрочем, и другая фольклорная версия появления памятника. Будто бы за окнами этого дома проживал некий богатый откупщик, который выложил кучу денег на установку памятника, оговорив лишь одно непременное условие: «Пушкин будет смотреть туда, куда я захочу».
Бытует в Петербурге и третья легенда. На месте сквера на Пушкинской улице в прошлом был лесок с солнечной полянкой в центре. Сюда захаживали цыгане с медведем, давали представления. Будто бы любил приходить сюда и Пушкин. Вот почему, утверждает легенда, при выборе места для памятника вспомнили об этой полянке.