De Haarlem uit de ‘Alkmaar klasse’ verhaalt de historie van een bijzonder goede Europese samenwerking die nog steeds vaak als voorbeeld wordt aangehaald. Gebouwd van polyester en voorzien van de nieuwste Franse sonar bleken de schepen in Nederlandse dienst uitstekend te voldoen. Zo werden in 1984 de splinternieuwe Haarlem en Harlingen uitgezonden voor mijnenbestrijding in de Rode Zee. Een ommezwaai in de filosofie van zowel de politiek als de marineleiding was hiervoor nodig.
Toen twee mijnenjagers in 1988, voor het eerst sinds de oorlog in Korea, werden uitgezonden naar het oorlogstoneel in de Perzische Golf, leefde het Nederlandse volk mee met belevenissen van de bemanningen. De schepen blijven de Nederlandse belangen behartigen op zee, zoals bleek in 2011 toen