Elle était rattachée au bureau postal naval (BPN) de Cherbourg puis, à compter du 1er janvier 2003, au bureau postal interarmées (BPI) de Cherbourg.

Elle utilisa successivement les timbres à date manuels suivants :
timbre à date « 50-CHERBOURG-INSTRUCTION-MARINE »,
timbre à date « CHERBOURG INSTRUCTION MARINE ».
Elle était également dotée d’une machine à oblitérer type SECAP avec lignes ondulées ainsi que des diverses marques accessoires communes à chaque agence postale.

Elle a été dissoute le 31 décembre 2002 et remplacée, à partir du 2 janvier 2003, par l’agence postale militaire de la marine de Querqueville.