В 1913 году по просьбам местных жителей и с разрешения собрания выборных Охтинского пригородного общества Оградная улица на Малой Охте была переименована в улицу Помяловского в честь писателя-земляка. В 1938 году в связи с предполагаемой реконструкцией Охты Ленгорисполком постановил снести церковь Марии Магдалины и упразднить Малоохтинское православное кладбище, которое располагалось на территории нынешнего Малоохтинского парка в его западной части. В следствие уничтожения некрополя, улица Помяловского, бывшая Оградная, когда-то ограниченная оградой кладбища, потеряла свои границы. В начале 1960-х гг., когда следы существования некрополя полностью исчезли, а прах писателя еще в конце 1930-х гг. был перенесен на «Литераторские мостки» Волкова кладбища, исчезла и улица Помяловского. В силу последнего обстоятельства и с целью сохранить на Малой Охте посвящение писателю, 12 ноября 1962 года Суворовская улица была переименована в улицу Помяловского. В свою очередь название Суворовской эта улица получила 31 декабря 1865 года в память забот об устройстве ОхтЕнского пригорода генерал-адъютанта князя Александра Аркадьевича Суворова – внука знаменитого полководца Александра Васильевича Суворова. До этого, при жизни Помяловского эта улица носила название Огороднической.

Как и большинство улиц Малой Охты времен Н.Г. Помяловского, эта улица была проложена еще в 1721 году, при застройке переведенской слободы, созданной за замыслу Петра I. Официально она существовала с 1828 года и именовалась Огородной. Свое название улица получила от соседства огородов охтенских поселян, участок которых в 1859 году отошел к ОхтЕнскому адмиралтейству. Первоначально улица шла от Малоохтенского проспекта до реки Охты, но в 1960-х гг. участок улицы от реки до Новочеркасского проспекта был упразднен.

Сейчас адреса по улице Помяловского имеют три здания. Дом №1 по улице Помяловского - это здание приюта имени А.В. Кокорева 1911 года постройки, являющееся объектом культурного наследия под наименованием: «Дом-приют Кокоревых». Дом №2 по улице Помяловского – это колледж «Станкоэлектрон», а дом №5 – жилой дом для молодых специалистов 28 НИИ вооружения ВМФ.