В середині 19 століття Новий провулок перейменували в Малу Садову вулицю. Невелика і нічим не примітна, ця вулиця, проте, була одним з улюблених місць прогулянок імператора Олександра II. Ближче до кінця 19 століття, коли в сквері на Невському проспекті, розташованому неподалік від Малій Садовій, встановили пам'ятник Катерині II, вулиця знову змінила назву і стала називатися Катерининської.
Ще два перейменування чекали найменшу вулицю Петербурга за радянських часів. Після революції Катерининська вулиця стала вулицею Пролеткульта, так як на ній, в будинку, побудованому братами Косякова, був відкритий Палац пролетарської культури. Але в середині 20 століття вулиці повернули назву Мала Садова.
Ще одним важливим прикрасою Малій Садовій є електронне табло, яке спочатку відраховувало час, що залишився до початку нового тисячоліття, а потім - до 300-річчя Санкт-Петербурга. Зараз табло вимкнено: наступний ювілей Північної столиці буде ще не скоро, а з великими урочистостями найближчим часом петербуржці ще не визначилися.
Мостова Малій Садовій, викладена різнокольоровими плитками, унікальна. В першу ж зиму після відкриття пішохідної зони жителі міста з подивом помітили, що на ній ніколи не утворюються снігові замети. Справа в тому, що при реконструкції вулиці під нею проклали опалювальні труби. В результаті навіть у сильний дощ і снігопад Мала Садова залишається чистою - сніг на ній швидко тане, а вода випаровується. Це перша і поки єдина в місті вулиця з підігрівом, хоча, можливо, в найближчому майбутньому те ж саме буде зроблено і з новими пішохідними зонами.
Доїхати до станції метро "Гостинний двір", перейти через Невський проспект, по якому пройти в бік збільшення нумерації будинків до Малій Садовій вулиці.
В кінці 19 століття на Катерининській вулиці відкрився знаменитий Федоровський ресторан, в якому можна було випити і закусити за невелику суму грошей. Охочих відвідати цей заклад завжди було дуже багато, і, траплялося, буфетник не встигав встежити, хто з відвідувачів скільки випив і з'їв. Набагато петербуржці нерідко цим користувалися - з'їдали пару зайвих бутербродів, не заплативши за них. Розповідали, правда, що ті з них, кому потім вдалося поправити свої справи, надсилали господареві ресторану гроші за їжу, що дісталася їм безкоштовно, докладаючи до них лист подяки.
Багатьом легендам і прикметами, пов'язаним з Малій Садовій вулицею, що не більше п'яти років: вони з'явилися після того, як на вулиці виникла пішохідна зона. Незвичайний фонтан, наприклад, відразу ж став місцем загадування бажань - щоб те, що ви загадали, виповнилося, треба просто доторкнутися до кам'яного кулі долонею і як слід розкрутити його. У дворику, де сидить Бродячий пес, теж можна загадати бажання, але для того, щоб воно здійснилося, його необхідно написати на стіні будинку, біля якого ця скульптурка встановлена. Чи треба говорити, що всі стіни в цьому дворику списані найрізноманітнішими написами! В основному пишуть на них студенти, які просять бронзову дворняжку допомогти їм здати сесію.
А ще кажуть, що якщо прийти на Малу Садову вночі або рано вранці, коли на Невському проспекті мало машин, можна почути, як чавунні Єлисей і Василиса нявкають, перемовляючись між собою.