Op 2 september 1995 werd de toen nog Hr.Ms. Amsterdam in dienst gesteld bij de Koninklijke Marine. De Amsterdam verving Hr.Ms. Poolster, het laatste Nederlandse schip met stoomturbines. Minister-president Wim Kok en echtgenote mevrouw Kok-Roukema, de doopster van het schip, waren aanwezig bij de indienststelling en mochten als één van de eersten het schip van binnen bekijken.