Муниципальное бюджетное учреждение «Горзеленстрой» основано в 1934 году как «Горзеленхоз», общий стаж работы составляет уже 77 лет. За весь период существования, предприятие не раз было переименовано, но назначение и функции оставались неизменными: организация зеленого строительства, капитальный ремонт и содержание зеленых насаждений в г. Хабаровске.