Компания ПАО «ННК-Хабаровскнефтепродукт» как хабаровское предприятие по обеспечению нефтепродуктами действует на рынке г. Хабаровска и Хабаровского края более 110 лет. Первое упоминание в архивах о предшественнике ПАО «ННК-Хабаровскнефтепродукт» относится к 1897 году, когда Восточно-Азиатское нефтяное торгово-промышленное товарищество объявило о создании складов керосина и других нефтяных продуктов в Хабаровске, Владивостоке, Благовещенске и других городах Дальнего Востока и Китая. В конце XIX – начале XX века товарищество динамично развивалось и было одним из крупнейших в регионе.

После революции предприятие перешло в собственность государства. В этом новом статусе оно прошло несколько этапов реформирования и переименований: контора «Дальнефти» Наркомтяжпрома, Дальневосточная краевая контора Главнефтеснаба, управление, объединение. В мае 1994 года компания была преобразована в открытое акционерное общество «Хабаровскнефтепродукт». Вехой современного развития стал 2000 год, когда предприятие вошло в состав Нефтяной компании «Альянс». С этого времени началась новая эра динамичного роста.