Finalement rattaché au bureau postal naval de Paris, il fonctionna sur différents bâtiments de la Marine nationale :

 du 15 janvier 1968 au 29 février 1968, sur le Pétrolier ravitailleur d’escadre SAÔNE, pour la sortie d’hiver de l’Escadre de l’Atlantique ;

 du 29 avril 1968 au 15 juin 1968, sur l’Escorteur d’escadre CASSARD, pour la sortie de printemps de l’Escadre de la Méditerranée ;

 du 23 septembre 1968 au 10 octobre 1968, sur l’Escorteur d’escadre SURCOUF, pour un groupe de bâtiments de l’Escadre de l’Atlantique participant à l’exercice Finisterex VIII ;

 du 12 novembre 1968 au 27 décembre 1968, sur l’Escorteur d’escadre SURCOUF, pour la sortie d’hiver de l’Escadre de l’Atlantique ;

 du 12 février 1969 au 7 mars 1969, sur le Bâtiment-base Gustave ZEDE, pour la sortie d’hiver de l’Escadre de l’Atlantique ;

 du 13 octobre 1969 au 28 octobre 1969, sur le Pétrolier ravitailleur d’escadre SEINE, pour un groupe de bâtiments participant en Méditerranée à l’exercice Faron IV ;

 du 23 février 1970 au 13 mars 1970, sur le Pétrolier ravitailleur d’escadre SEINE, pour la sortie d’hiver de l’Escadre de la Méditerranée ;

 du 3 juin 1970 au 22 juin 1970, sur l’Escorteur d’escadre LA GALISSONNIERE puis, du 23 juin 1970 au 10 juillet 1970, sur l’Escorteur d’escadre FORBIN, pour la sortie de printemps de l’Escadre de la Méditerranée ;

 du 18 novembre 1970 au 7 décembre 1970, sur l’Escorteur d’escadre FORBIN, pour des bâtiments de l’Escadre de la Méditerranée participant à l’exercice Passex ;

 du 12 mai 1971 au 9 juin 1971, sur le Bâtiment de soutien logistique RHIN, pour la sortie de printemps de l’Escadre de la Méditerranée ;

 du 28 janvier 1972 au 12 juin 1972, sur le Pétrolier ravitailleur d’escadre SEINE, pour les bâtiments de la campagne Mascareignes en Océan Indien ;

 du 8 octobre 1974 au 25 mars 1975, sur le Porte-avions CLEMENCEAU, pour les bâtiments de la mission Saphir 74 en Océan Indien et Golfe Persique ;

 du 4 juin 1975 au 15 décembre 1975, sur l’Escorteur lance-missiles DUPETIT THOUARS, pour les bâtiments de la mission Nérée en Océan Indien et Golfe Persique ;

 du 27 septembre 1976 au 15 mai 1977, sur l’Escorteur lance-missiles KERSAINT, pour les bâtiments en Zone maritime de l’Océan Indien ;

 du 9 septembre 1977 au 24 mars 1978, sur l’Escorteur lance-missiles DU CHAYLA, pour les bâtiments en Zone maritime de l’Océan Indien ;

 du 17 août 1978 au 24 mars 1979, sur l’Escorteur lance-missiles KERSAINT, pour les bâtiments en Zone maritime de l’Océan Indien ;

 du 9 juin 1979 au 30 décembre 1979, sur l’Escorteur d’escadre GUEPRATTE ;

 du 3 mars 1980 au 24 septembre 1980, sur l’Escorteur lance-missiles DUPETIT THOUARS ;

 du 20 août 1987 au 26 janvier 1988, sur le Pétrolier ravitailleur VAR ;

 du 26 janvier 1988 au 29 août 1988, sur le Pétrolier ravitailleur d’escadre DURANCE ;

 du 29 août 1988 au 30 novembre 1988, sur le Pétrolier ravitailleur d’escadre MEUSE.

Le Bureau Naval n° 81 était doté de timbres à date manuels et d’une machine à oblitérer SECAP à lignes ondulées.