Улица Подвойского была застроена в начале XX века маленькими деревянными домами. Называлась Первой Шацкой. Это название было присвоено ей городской Думой 25 ноября 1911 года (по городу Шацку, ныне Рязанской области).
Начинается от улицы Чичканова от хлебокомбината и оканчивается проспектом имени 50-летия ВЛКСМ. С 1965 года улица подверглась реконструкции. Теперь она застроена многоэтажными жилыми зданиями современной архитектуры со всеми удобствами. 16 июня 1986 года переименована и стала улицей Подвойского.
Подвойский Николай Ильич (1880—1948) — профессиональный революционер, видный советский, партийный и военный деятель, активный участник штурма Зимнего дворца, был народным комиссаром по военным делам.
Родился на Черниговщине в семье учителя, в революционном движении — с юношеских лет, неоднократно подвергался арестам, организатор боевых дружин рабочих Ярославля в период революции 1905 года. Работал в партийных газетах «Звезда» и «Правда». При Советской власти занимал высшие командные посты в Красной Армии.
Длина улицы 700 метров. 12
