Официальной датой, когда были официально сформированы воинские части, считается 3 марта 1978 года
Их появлению предшествовал указ Политбюро ЦК КПСС На основании рекомендаций, которые были вынесены правительственными комиссиями, были сформированы первые отряды водолазов и подразделения катеров