Rattaché au bureau postal naval de Paris, il fonctionna sur différents bâtiments de la Marine nationale :
du 5 avril 1977 au 11 juin 1977, sur le Porte-avions CLEMENCEAU puis, du 12 juin 1977 au 10 décembre 1977 sur le Porte-avions FOCH afin de desservir un Task Group qui allait séjourner en Zone maritime de
l’Océan Indien (ZMOI). Baptisée Saphir 2, cette opération était destinée à maintenir une présence française avant l’indépendance du territoire des Assas et des Ifars ;
du 24 octobre 1978 au 20 juin 1979, sur la Frégate lance-missiles DUQUESNE dans le cadre d’une nouvelle mission en Océan Indien ;
du 12 septembre 1979 au 2 avril 1980, sur l’Escorteur lance-missiles DU CHAYLA, dans le cadre d’une opération de surveillance maritime en Océan Indien ;

du 1er septembre 1980 au 2 avril 198, sur l’Escorteur lance-missiles BOUVET, dans le cadre d’une opération de surveillance maritime en mer d’Oman.

Le Bureau Naval n° 22 était doté de timbres à date manuels ainsi que d’une oblitération mécanique SECAP à
lignes ondulées.