Le bureau postal naval de Cherbourg a ouvert ses portes le 1er octobre 1979 pour la desserte postale des bâtiments de la Marine Nationale stationnaires ou en escale à Cherbourg ainsi que des formations de la Marine implantées dans la ville.
Il a été transformé en bureau postal interarmées suite à la disparition du Service de la Poste navale le 31 décembre 2002.
Il utilisa les oblitération suivantes :
timbre à date manuel circulaire avec mention « 50115 CHERBOURG NAVAL »,
timbre à date manuel circulaire de port payé avec mention « * P.P. * / 50115 CHERBOURG NAVAL »,
timbre à date rectangulaire avec mention « MINISTERE DE LA DEFENSE / BUREAU COURRIER / CHERBOURG NAVAL », destiné à être apposé sur les correspondances officielles expédiées via le système des sacoches, système interne de la Poste aux armées,

machine à oblitérer SECAP avec couronne simple puis double et lignes ondulées ou flammes illustrées,
timbres à date grand format illustrés lors de différents bureaux temporaires.
Il fut doté en février 1984 d’une machine à affranchir de guichet type SECAP n° N1 96 912 et était le bureau de rattachement de nombreuses machines à affranchir d’usagers.
Il était également le bureau de rattachement de l’agence postale militaire de la marine « Cherbourg Instruction Marine ».