24 декабря 1992 года в соответствии с директивой Главного штаба Военно-морского флота № 730/1/01059 в составе поисково-спасательной службы ВМФ России сформирован 328-й Экспедиционный Аварийно-спасательный Отряд.

Создание формирования было поручено водолазному специалисту Черноморского флота Василию Величко, который занимался водолазными работами с 1972 года и специализировался на глубоководных погружениях.
Костяк 328 ЭАСО ВМФ составили специалисты Черноморского флота, а доукомплектация проходила за счет привлечения лучших водолазов со всех уголков страны. Место дислокации отряда – Ленинградская область, город Ломоносов.
328-й ЭАСО регулярно показывает высокие результаты, за что неоднократно был удостоен грамот от командования ВМФ. Несмотря на молодость, отряд уже успел поучаствовать во многих масштабных спасательных операциях.