До 1952 года – 13-я линия Безымянки. Свое нынешнее название улица получила в честь Средних Садов, которые в начале 1950-х еще простирались от района ТРК «Космопорт» до ипподрома на Московском шоссе. Непосредственно Средне-Садовую сады «задевали» на участке от Ставропольской до проспекта Карла Маркса.
Жилая застройка Средне-Садовой стартовала в 1946–1950 годах на участке между улицами Победы и Вольской. От того периода еще сохранилось несколько одноэтажных кирпичных домов по нечетной стороне улицы. В 1957–1958 годах на участке между улицами Красных Коммунаров и Физкультурной были построены первые на Средне-Садовой пятиэтажные дома.
Пожалуй, главной достопримечательностью улицы стоит назвать построенный в 1982 году корпус кооперативного техникума (Средне-Садовая, 57). С конца 1990-х и до 2015 года здесь работал филиал Российского университета туризма и сервиса.
Из других достопримечательностей улицы отметим здание прокуратуры Промышленного района (Средне-Садовая, 72). Отношение к юриспруденции имеет и пятиэтажка с адресом Средне-Садовая, 30: в ней с конца 1960-х по 1988 год размещался Советский районный суд.
Торец дома № 54 украшает мурал с изображением Анвара Бульхина, директора Куйбышевского завода кабелей связи (далее КЗКС). Его предприятие в 1980–1990-х годах вело застройку этого квартала.
Непосредственно дом № 54 был принят в эксплуатацию в 1990 году. В нем с 1991 по 2001 год жил старший стрелок-гранатометчик, Герой Российской Федерации Евгений Золотухин, чье имя носит одна из улиц микрорайона “Крутые Ключи”. Еще один дом КЗКС (Средне-Садовая, 52) был возведен в 1996 году.
Сейчас улица Средне-Садовая завершается близ проспекта Карла Маркса. Но в 1940–1970-х годах она также проходила по поселку Карбюраторного завода, целиком состоявшего из частных домов. На его месте во второй половине 1970-х годов возвели 11-й микрорайон, но его дома адресов по улице Средне-Садовой не получили.