Улица находится на самой вершине плато Больничного городка, выше расположены только телевизионная башня и корпуса телецентра. Начинается она от улицы Радищева и уходит вверх по склону, вдоль которого еще сохранились неказистые двухэтажные дома.
В верхней части улицы дома в основном кирпичные пятиэтажные.
Улица получила свое имя 12 февраля 1960 года в честь Владимира Федоровича Полухина, который в годы революции возглавлял мурманских матросов. Он был казнен в числе 26 бакинских комиссаров.
12 октября 1974 года неподалеку от кинотеатра «Утес» (открыт в конце 1968 г.) установлен бюст большевику Полухину. Авторами памятника стали скульптор Г.А. Глухих и архитектор Ф.С. Таксис. В апреле 1999 года охотники за цветным металлом похитили бронзовый бюст революционера.
Позднее скульптором Н.Н. Потаниным был сделан новый, но уже из бетона. Над берегом Окуневого озера стоят корпуса Мурманской инфекционной больницы.
Заканчивается улица у гаражного кооператива, а дальше уже сопки и дикая северная природа.