Компания «Карелиянефтепродукт» создана в 1998 году. Ей принадлежат 5 нефтебаз и 22 АЗС (3 кафе и 15 магазинов при АЗС), расположенные по всей территории Республики Карелия. Доля регионального рынка нефтепродуктов, занимаемая Карелиянефтепродуктом, оценивается в 35%, в том числе доля розничного рынка — 34—38%. Розничные продажи в 2008 году составили 64,9 тыс. тонн, а мелкооптовые – 66,1 тыс. тонн.
В 2003 году было завершено строительство самой крупной нефтебазы компании – Петрозаводской (45% реализации), тогда же введена в эксплуатацию лаборатория по контролю качества нефтепродуктов. Она является единственной аккредитованной Госстандартом лабораторией на территории Республики Карелия.
В 2008 году в рамках приведения к новому стандарту ТНК реконструировано 6 АЗС, расположенных в северных районах Республики. На начало 2009 года общее количество станций, работающих по новым стандартам, принятым для бренда ТНК, составило 10 АЗК (в том числе 4 АЗК — в Петрозаводске).
Генеральный директор ЗАО «Карелиянефтепродукт» — Хренова Юлия Викторовна. Коллектив компании насчитывает 440 человек.