Подольская улица расположена в правобережной части (река Елшанка) поселка Рабочий Ленинского района. Застраивается с 1940-х годов, как часть поселка Локомотив. Первоначальное название - улица Глинки - было утверждено решением горисполкома № 312 от 04.06.1948 года. Решением горисполкома № 123 от 12.04.1955 года переименована в улицу Подольскую. Названа по имени города Подольска Московской области. В настоящее время на улице находятся 15 деревянных, 13 кирпичных и шлакоблочных одноэтажных частных жилых домов первичной застройки. Современное строительство представлено 8-ю двухэтажными жилыми коттеджами.