Kommisjonen møttes første gang 4. november 1856. Kommisjonens medlemmer representerte de parter som hadde undertegnet Paristraktaten, det vil si Østerrike-Ungarn, Frankrike, Storbritannia, Prøyssen og Det tyske forbund, Russland, Sardinia og Italia og Tyrkia. Deres oppgave var å gjennomføre nødvendige arbeider for å opprettholde farbarheten på strekningen Isaccea til Donaus munning. Kommisjonen var ment å skulle fungere i to år, men befestet raskt sin posisjon og mandatet ble derfor forlenget.