Zr.Ms. Vlaardingen (M863) was een mijnenjager van de Alkmaarklasse en draagt de naam van de Zuid-Hollandse stad Vlaardingen, een plaats met een eeuwenoude band met de visserij, de haringhandel en de Noordzee.
De bouw van Vlaardingen begon bij Van der Giessen‑de Noord in Alblasserdam, waar op 5 mei 1986 de kiel werd gelegd. Het schip werd op 6 augustus 1988 te water gelaten, waarna de afbouw en proefvaarten volgden. Op 15 maart 1989 trad Vlaardingen officieel in dienst bij de Nederlandse marine.
Tijdens haar operationele carrière werd Vlaardingen ingezet voor een breed scala aan mijnenbestrijdingstaken. De combinatie van een niet‑magnetische romp, nauwkeurige sonar en het PAP‑onderwatervoertuig maakte haar geschikt voor het opsporen en uitschakelen van zeemijnen in zowel kustwateren als internationale NAVO‑operaties. Vlaardingen nam deel aan oefeningen, operaties en droeg bij aan de veiligheid van scheepvaartroutes in Europa.
Na 35 jaar dienst binnen de Nederlandse marine werd Zr.Ms. Vlaardingen op 27 maart 2024 officieel uit dienst gesteld. De ceremonie vond plaats in de stad Vlaardingen zelf, waarmee het schip afscheid nam op de plek van haar naamgever. Tijdens deze plechtigheid werd stilgestaan bij haar lange inzet binnen de Nederlandse mijnenbestrijdingsvloot en haar rol binnen internationale NAVO‑operaties.
De uitdienststelling maakte deel uit van de geleidelijke afbouw van de Alkmaarklasse, die wordt vervangen door de nieuwe Belgisch‑Nederlandse mijnenbestrijdingsschepen. Voor Vlaardingen betekende dit echter geen einde: het schip werd in 2024 toegezegd aan de Oekraïense marine, samen met de voormalige Makkum. In 2025 vond de daadwerkelijke overdracht plaats en kreeg het schip de nieuwe naam Melitopol (M312).