Die Serie von 9 Aviso-Escort-Schiffen, darunter die Victor Schœlcher (erstes Schiff, das in Dienst gestellt wurde) und die Commandant Rivière, wurde zwischen 1957 und 1963 gebaut. Die klimatisierten Schiffe, die für Repräsentation und Eskorten in den unterschiedlichsten Klimazonen konzipiert wurden, konnten hohe Persönlichkeiten oder einen hohen Offizier und seinen Stab empfangen. Kurzzeitig konnte auch ein Kommando von 80 Mann transportiert werden. Ein leichter Hubschrauber konnte auf dem Schiff landen.