На месте домов 171 квартала - там, где сейчас улица Подстаницкого, в годы войны находилась зенитная батарея Пророкова. Отражая налеты вражеской авиации, зенитчики сбили 16 вражеских самолетов.
Протянулась она от улицы Юрия Гагарина по спуску, соединяющему террасу, примыкающую к проспекту Героев-Североморцев и промышленную зону. В начале улицы, в здании №1, в феврале 1972 года открылся Межсоюзный Дворец культуры, в котором проходили концерты популярных групп. Там базировались народная изостудия, фотоклуб «Норд» и разные кружки по интересам.
В 90-е годы деятельность Дворца культуры пришла в упадок и сейчас здесь расположились МФЦ и Государственный архив Мурманской области.
На южной стороне жилых домов нет. Здесь лежит территория, принадлежащая бывшей Центральной бассейновой (сейчас многопрофильный центр им. Н.И. Пирогова) и детской клинической больницам. Перед оградой этой территории в советские времена была устроена вдоль улицы игровая площадка для детей. А на ней — качели, лесенки, горка «Три богатыря», корабль-ладья «Витязь», чум, избушка на курьих ножках, песочница.
Позднее почти вся детская площадка была разрушена вандалами, а оставшееся в итоге снесли. В двухэтажном здании №14 при застройке улицы разместились мастерская по ремонту обуви и химчистка, парикмахерская «Диана» и известный на весь город пивной бар с гордым названием «Олень». Это был пивбар высшей категории – сидячие места, официантки и комплексные заказы. Водку в баре не продавали официально, но зал всегда был забит до отказа.
Дом № 8 — двухэтажное здание, в советское время на 2 этаже располагался дефицитный обувной магазин «Скороход» рыбного кооператива. На 1 этаже расположена муниципальная аптека № 48. Здание №16 – это пятиэтажный жилой дом, раньше в подвальном этаже находилась ГАИ Ленинского округа.
Улица названа 20 апреля 1962 года в честь мурманского поэта Александра Подстаницкого, погибшего во время Великой Отечественной войны. На доме № 8 установлена мемориальная доска в его честь.
В конце улицы находится автобусная остановка, через которую проходят автобусные маршруты №25, №27 и №33Р, маршрутные такси № 33, № 57.
Примичание от Ирины:
До "Оленя" там была столовая. С противоположного торца здания номер 14, там где была парикмахерская, было ещё одно маленькое здание ларёчного типа. Это была кулинария от той самой столовой. Продавали салаты, полуфабрикаты, пирожки и тесто для пирожков. В 16-ом доме, что на фото, в подвале была котельная. ГАИ там появилось намного позднее. На фото видны следы на цокольном этаже от окон этой котельной. Квартиры в домах все были и есть коммуналками.
Строились они специально для того, чтобы расселить людей из деревянных бараков. Воды горячей в домах не было года так до 1977. В каждой квартире было по 5 комнат по левой стороне подъезда и по 6 комнат по правой стороне. Кухня на всех. Туалет. Две плиты на кухне и две раковины. Несколько подсобных шкафчиков для каждой комнаты. Отдельное помещение между туалетом и кухней с умывальником металлическим.
Воды горячей в домах не было года так до 1977. Когда провели горячую воду многие жильцы квартир скидывались деньгами и перестраивали "умывальник" под душевую. До этого весь район и жители Подстаницкого в том числе ходили мыться в 4-ую баню.