В рамках реализации программы конверсии военно-промышленного комплекса ОАО «Севастопольский морской завод» в мае 1995 года создано дочернее предприятие «Авлита».
Основным видом деятельности предприятия являлись погрузочно-разгрузочные работы и транспортно-экспедиторские услуги по перевалке различных грузов с железнодорожного транспорта на морской.
С целью инвестиционной привлекательности в декабре 1999 года дочернее предприятие «Авлита» реорганизовано в Общество с ограниченной ответственностью «Стивидорная компания «Авлита», с июля 2002 года в Закрытое акционерное общество «Стивидорная компания «Авлита», а в 2011 году в Частное акционерное общество «Стивидорная компания «Авлита».