До 1934 года – улица Ямская в Мещанском поселке. На всем протяжении своего существования улица Салтыкова-Щедрина была застроена частными домами. Ее изначальная длина – от нынешней Крымской площади (до 2015 года – пл. Урицкого) до улицы Магнитогорской.
В 1979 году, когда частный сектор бывшего Мещанского поселка уже активно сносился, по улице Салтыкова-Щедрина (между Дачной и Московской) прошла трасса автобусного маршрута № 53.
Еще более известным зданием на улице Салтыкова-Щедрина до недавнего времени был двухэтажный дом № 12а, находившийся прямо на Крымской площади. Построили его в 1951 году. Позднее здесь размещался узел связи Волжского района.
В народной молве это здание именовалось «Бандитским особняком», так как в 1990-х годах он якобы принадлежал одному из криминальных авторитетов.
К началу 2010-х годов на участке улицы Салтыкова-Щедрина между Дачной и Киевской еще находилось 18 жилых домов. Сейчас они уже снесены, но на всех основных онлайн-картах улица, названная в честь Михаила Евграфовича, сохранилась.