Малая Пролетарская улица находится на территории Фрунзенского и Красноперекопского районов города Ярославля. Улица пролегает с запада на восток в центральной части города, параллельно реке Которосль. Она начинается от проспекта Толбухина, а заканчивается на пересечении с Тропинским проездом и Мельничной улицей. Общая протяженность улицы составляет 1.600 метров. С начала XIX века улица называлась Федоровской, по расположенному рядом с ней Федоровскому собору. С середины XIX столетия, после того, как соседнюю улицу переименовали в Большую Федоровскую улицу, эта улица стала именоваться как Малая Федоровская. В 1924 году улица получила свое нынешнее название. Помимо жилой застройки на улице расположены магазин Оптим-капитал, муниципальное учреждение Яргортранс, несколько кафе, гостиница «Святой Георгий», Красноперекопский районный суд города Ярославля и многое другое.