До революции Депутатская улица называлась Сретенская, по расположенной неподалеку Сретенской церкви. В средневековый период (до регулярной планировки города в 1778 году) территория Сретенской улицы находилась в границах Земляного города, недалеко от рва и земляного вала, тянувшегося от монастыря до нынешней Красной площади. Здесь в основном стояли деревянные дома с огородами, каменных построек было мало.
При перестройке города по регулярному плану 1778 года ров был засыпан, вал срыт, на их месте образована Казанская улица (ныне Первомайская). Между улицами Казанской, Сретенской, Рождественской (совр. Нахимсона) и Ростовской или Екатерининской (совр. Андропова) сформирован квартал №10 с Масляным и Яблочным проломами. С конца XVIII века квартал был застроен 1-2-этажными каменными торговыми лавками Старого Гостиного двора, частично сохранившимися.
В апреле 1918 года улица Сретенская была переименована в Депутатскую улицу в честь Советов народных депутатов - органов управления Советской России.
Сретенский храм (Депутатский переулок 4) был построен в1891-1895 годах по проекту ярославского архитектора Поздеева. Переулок, где находится эта красивая церковь, соединяет улицу Депутатскую с другой центральной улицей - имени Кирова. Потому и называется он тоже Депутатским.
