Его проектирование было начато в 1960 г. на основании Постановления Совета Министров СССР от 14 июня 1956 г. и 24 декабря 1957 г., а также Постановления Совета Министров РСФСР от 12 сентября 1959 г.
В 1964 г. гигантская стройка на берегу Цемесской бухты по возведению самого крупного в Европе нефтетерминала подошла к рубежу.
Новая нефтебаза получила название Шесхарис - по названию мыса.
Здесь, начиная с отметки 100 м над уровнем моря, и до 40 метров был построен резервуарный парк емкостью 99 тыс. м3.
В его составе было 9 резервуаров ЖБР - 10 тыс. м3, 4 резервуара ЖБР - 2 тыс. м3 и 6 резервуаров ЖБР - 100 м3 и 50 м3 для нефти и нефтепродуктов.
Технологическая схема отгрузки нефти и нефтепродуктов следующая.
В основной резервуарной емкости на нефтебазе Грушовая хранится более 1 млн м3 нефти.
На побережье на расстоянии 12 км находится ПНБ Шесхарис.
Между нефтебазами сквозь толщу горного перевала проложен технологический тоннель диаметром 5 м, в котором есть нефте- и продуктопроводы.
Разность геодезических отметок, обусловленная естественным рельефом местности, позволяет осуществлять подачу продукта с Грушовой на Шесхарис самотеком.
Принадлежащий Черномортранснефти резервуарный парк на Шесхарисе позволяет принять 500 тыс. т сырой нефти.
19 октября 1964 г. у причала № 4 был загружен первый танкер «Лихославль», направлявшийся в Италию.
С момента образования ПНБ Шесхарис мощностями перевалочной нефтебазы было отгружено 25,3 тыс. танкеров.
Это более 1,2 млрд т нефти.
