22 июля 1925 года бывшая Транспортная была переименована в улицу Володарского. Начинаясь от территории Ленинского рынка, она пересекает улицу Челюскинцев и проспект Ленина и упирается в корпуса Мурманской городской клинической больницы. Длина ее 760 метров. Названа одна из старейших улиц города в честь деятеля российского революционного движения В. Володарского, правда, никакого отношения к нашему городу и вообще к Заполярью он не имел.
До войны входила в состав Кировского района и была застроена деревянными домами, среди них выделялось здание гостиницы «Арктикуголь». В годы Великой Отечественной войны улица сильно пострадала от бомбежек. А 18 июня 1942 года после массированного налета фашистской авиации она, как и соседние улицы центра города, почти полностью сгорела.
Современный вид улица стала приобретать в послевоенные годы. В марте 1954 года на улице Володарского открылся Дом междурейсового отдыха Мурманского морского пароходства, - трехэтажный особняк с белоснежными колоннами и куполообразной крышей. Проект здания разработал ленинградский архитектор Анатолий Иванович Белорусов. Комфортабельное гостиничное здание было возведено рядом с жилым домом моряков пароходства, расположенным на Флотском проезде, 3. Моряки прозвали его между собой «усадьбой Троекурова». В наши дни здание занимает Музей истории Мурманского морского пароходства.
19 ноября 1963 года приняла первых пациентов новая городская больница, находящаяся в юго-восточном конце улицы. 7 мая 1975 года на пересечении улиц Челюскинцев и Володарского открыта мемориальная композиция, посвященная собирательному образу покорителей Арктики. Идея о возведении подобного мемориала появилась еще в тридцатые годы – годы романтического покорения Арктики. Но по разным причинам она осуществилась только через сорок лет.
Авторами стали архитектор Н.А. Неруш, скульптор Б.Н. Бродский и художник А.К. Свищев. В 2016 году мемориал был реконструирован и вокруг него возник уютный сквер. Кроме того, на улице расположены поликлиника, педагогический колледж, областной центр лечебной физкультуры и спортивной медицины, а также множество магазинов и салонов.
В феврале 2018 года в жилом доме №10, – «сталинке» 1950-х годов постройки, произошел сильный пожар. Выгорел целиком один из подъездов. К счастью, обошлось без жертв.