Otte flådeofficerer fra Danmark, Tyskland og England blev samlet i september 1957 i Holtenau ved Kiel. De skulle sammen planlægge det dansk-tyske flådesamarbejde i Østersøen. Derfor var planlægningsgruppen politisk sprængstof.
NATO var interesseret i, at der blev skabt en Nordkommando. Alle tre værn skulle kæmpe sammen i Danmark og Slesvig-Holsten under øvelser og i krig. Det var ikke spiseligt i Danmark. I stedet var det en god løsning med et uskadeligt planlægningsudvalg, som kunne dysse den danske presse ned.
Problemet med Holtenau-udvalget var bare, at det i realiteten var et dansk-tysk flådesamarbejde i Østersøen. Det vidste alle også russerne. Da Sovjets udenrigsminister, Andrej Gromyko, kom til København i november 1957 var han svært utilfreds. Han meddelte klart, at udvalget blot var første stadium til en egentlig NATO flådekommando i Østersøen. Det blev opfattet som en trussel for Sovjet. Russerne havde da længe forsøgt at overbevise den danske regering om, at Tyskland var dårligt selskab for Danmark.
Gromyko fik ret i sin forudsigelse. I 1959 blev flådesamarbejdet formelt etableret, og året efter blev en egentlig Østersøkommando dannet. Det var i virkeligheden en dansk-tysk flådekommando med en engelsk chef. Og det var et vigtigt skridt til den enhedskommando mellem Danmark og Tyskland, som blev skabt i 1962.