Малая Садовая неоднократно меняла названия. Она была Шуваловым переулком, Шуваловским, Новым, потом Малой Садовой улицей, Екатерининской, Пролеткульта и, наконец, опять Малой Садовой.
В 1999 году эта улица открылась в новом качестве — она стала пешеходной. Теперь там плитка с подогревом, скамейки, фонтан, скульптура фотографа и бронзовые кот Елисей с кошкой Василисой на карнизах.