Малая улица начинается от Александровского парка и завершается пересечением с улицей Набережной.
Улица меняла свое название в 1919 году - до 1993 года ее именовали улицей Революции.
Раньше Малая улица состояла из строительных мастерских – кровельных, слесарных, столярных. Также на Малой располагались магазины, различные склады провианта, лазарет, и даже «материальный двор», в здании которого хранились строительные материалы, необходимые для строительства дворца и павильонов парков.
Угол Церковной и Малой улиц знаменит Дворцовой электростанцией, на углу Малой и Леонтьевской улиц находится дом купца Васильева, в котором сейчас расположен Многофункциональный центр оказания государственных услуг.
Также в доме под номером 16 по Малой улице находится здания Налоговой инспекции, а в доме 56 недавно построенная гостиница «Натали».
Заканчивается Малая улица на углу с Набережной величественным зданием Царскосельской Императорской мужской гимназии.