Elle a été ouverte le 16 novembre 1967 pour le service postal des Ecoles de la Marine implantées à Brest. Elle a été rattachée successivement à la recette principale de la poste de Brest, au bureau postal naval de Brest puis au bureau postal interarmées de Brest.

Elle utilisa successivement les timbres à date et oblitérations mécaniques suivantes :

 timbre à date « 29 N-BREST-INSTRUCTION-MARINE - NORD-FINISTERE »,

 timbre à date « 29 N-BREST-INSTRUCTION-MARINE »,

 timbre à date « BREST INSTRUCTION MARINE »,

 timbre à date « 29-BREST-INSTRUCTION-MARINE »,

 timbre à date « 29240 BREST INSTRUCTION MARINE »,

 oblitération mécanique SECAP à lignes ondulées et couronne « BREST INSTRUCTION MARINE »,

 oblitération mécanique SECAP avec flamme illustrée « CENTRE D’INSTRUCTION NAVAL BREST / E.O.R. COLLEGE NAVAL / MAISTRANCE PONT / ECOLE DES MOUSSES » et couronne « BREST INSTRUCTION MARINE »,

 oblitération mécanique SECAP avec flamme illustrée « MARINE NATIONALE / Centre d’Instruction Naval BREST » et couronne « BREST INSTRUCTION MARINE » puis couronne « 29240-BREST-INSTRUCTION-MARINE »,

Elle est toujours active à ce jour.