1 октября 1995 г, из личного состава 126 ДБО и 810 ОБрМП - Сформирован 382 ОБМП.
Ком. батальона – подполковник Лисовский А.А., НШ – подполковник Овчаренко В.В. — 1 ноября 1995 года.
Директивой ГШ ВМФ, 382 обмп передислоцирован в город Темрюк и переподчинен командованию Новороссийского ВМР.