101.1) operującymi na Morzu Północnym i Morzu Norweskim. Wzmocnienie stanowiły też wydzielone siły morskie Norwegii (Z.O. 461) operujące w rejonie cieśnin Skagerrak i Kattegat. Dodatkowo rejon cieśnin wzmacniało około 50 tys. żołnierzy amerykańskiej piechoty morskiej i lotnictwo 2 PTSP.
Pierwszą próbą zdolności do wykonywania zadań było ćwiczenie sił morskich Republiki Federalnej Niemiec i Danii przeprowadzone na Bałtyku w dniach 20–31 sierpnia 1962. Wzięło w nim udział 15 000 ludzi, 30 okrętów wojennych oraz część niemieckiej 6 Dywizji Zmechanizowanej. Ćwiczenie pod kryptonimem Doorkeepef (Odźwierny), miało na celu blokowanie wyjść z Bałtyku z jednoczesnym symulowaniem operacji desantowej na wybrzeża NRD i Polski.
12 grudnia 1991 NATO zatwierdziło Dyrektywę Komitetu Wojskowego do wojskowej implementacji Sojuszniczej Koncepcji Strategicznej MC-400. Podjęte decyzje w zakresie restrukturyzacji zintegrowanych struktur dowodzenia NATO dotyczyły przede wszystkim Europejskiego TW. W styczniu 1994 Dowództwo Połączonych Sił Cieśnin Bałtyckich i Bałtyku Zachodniego zostało wyłączone ze struktur Dowództwa Połączonych Sił Sojuszniczych Europy Północnej AFNORTH i podporządkowane Dowództwu Połączonych Sił Sojuszniczych Europy Centralnej AFCENT.