09 лютого 1996 року на пожежному катері ПЖК-58, водолазних ботах ВМ-5, ВМ-86 та ВМ-108, що входили до складу 823 групи пошуково-рятувальних суден Чорноморського флоту в місті Керч, був піднятий Державний Прапор України. В подальшому, за результатами міждержавної Угоди про розподіл Чорноморського флоту, до складу національно флоту був включений лише водолазний бот ВМ-5, який продовжував свою службу у складі Керченського морського загону МНС України.