Succédant à l’agence postale militaire de la marine « BREST DEPOT DES EQUIPAGES », l’agence a été ouverte le 1er octobre 1986 afin de desservir le Centre de formation de la marine de La Villeneuve.

Elle utilisa des timbres à date manuels avec mention « 29240-BREST-LA-VILLENEUVE-MARINE » ainsi qu’une oblitération mécanique SECAP illustrée.

Elle a été dissoute le 27 novembre 1998.