В 1946 году на основании распоряжения Исполкома Ленгорсовета от 26.01.1944 г. №106 и наименовавшееся при создании: «Садово-парковая контора Кировского района» стала самостоятельной организацией, прошедшей, как и все садово-парковые предприятия города, путь неоднократных преобразований.
Распоряжением Исполкома Ленгорсовета депутатов трудящихся от 17.07.1974 года № 1066-р переименовано в «Трест садово-паркового хозяйства Кировского района».
В 1993 году «Трест садово-паркового хозяйства Кировского района» переименован в «Государственное садово-парковое предприятие Кировского района». В 2000 году «Государственное садово-парковое предприятие Кировского района» переименовано в «Санкт-Петербургское государственное унитарное садово-парковое предприятие «Нарвское». С 2006 года: Открытое акционерное общество «Садово-парковое предприятие «Нарвское», с 09.04.2019г. предприятие называется: Акционерное общество «Садово-парковое предприятие «Нарвское».