Για το βιντεοπαιχνίδι, δείτε Minesweeper (βιντεοπαιχνίδι)
Το ναρκαλιευτικό είναι ένα μικρό πολεμικό πλοίο σχεδιασμένο να σαρώνει το νερό από νάρκες. Τα ναρκαλιευτικά κρατούν τις πλωτές οδούς καθαρές για τη ναυσιπλοΐα. Είναι πιο αθόρυβα και λιγότερο μαγνητικά από άλλα πλοία, ώστε οι νάρκες να μην εκρήγνυνται κατά τη σάρωσή τους.
Στη Μεγάλη Βρετανία, οι ναυτικοί ηγέτες γνώριζαν πριν από τον Πρώτο Παγκόσμιο Πόλεμο ότι οι θαλάσσιες νάρκες αποτελούσαν απειλή για τη ναυτιλία της χώρας. Η πραγματική απειλή δεν ήταν η εισβολή, αλλά ο αποκλεισμός με τη βοήθεια των ναρκών. Τα αλιευτικά δίχτυα που τραβούσαν πίσω από τα σκάφη έδωσαν μια ιδέα για το πώς θα καθαρίζονταν οι νάρκες. Το Βασιλικό Ναυτικό χρησιμοποίησε τους ψαράδες και τις μηχανότρατες τους για να κρατήσει τη Μάγχη καθαρή από νάρκες. Προμηθεύτηκαν εξοπλισμό ναρκών, τουφέκια, στολές και μισθό ως οι πρώτοι ναρκαλιευτές.
Τα ειδικά, ειδικά κατασκευασμένα ναρκαλιευτικά εμφανίστηκαν για πρώτη φορά κατά τη διάρκεια του Πρώτου Παγκοσμίου Πολέμου. Μέχρι το τέλος του πολέμου, η τεχνολογία των ναυτικών ναρκών είχε ξεπεράσει την ικανότητα των ναρκαλιευτικών να εντοπίζουν και να απομακρύνουν.
Η ναρκαλιεία σημείωσε μεγάλη πρόοδο κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου. Τα πολεμικά έθνη προσάρμοσαν γρήγορα τα πλοία για ναρκαλιευτικά καθήκοντα. Τόσο οι συμμαχικές χώρες όσο και οι χώρες του Άξονα χρησιμοποίησαν κατά κόρον τα ναρκαλιευτικά καθ' όλη τη διάρκεια του πολέμου. Οι υποβρύχιες νάρκες παρέμειναν πρόβλημα ακόμη και μετά τη λήξη του πολέμου και τα ναρκαλιευτικά εξακολουθούσαν να χρησιμοποιούνται και μετά την παράδοση της Ιαπωνίας στις Ηνωμένες Πολιτείες.
Μετά τον 2ο Παγκόσμιο Πόλεμο, οι συμμαχικές χώρες εργάστηκαν πάνω σε νέους τύπους ναρκαλιευτικών πλοίων. Το Πολεμικό Ναυτικό των Ηνωμένων Πολιτειών χρησιμοποίησε ειδικά αποβατικά σκάφη (βάρκες ρηχών υδάτων) για την εκκαθάριση ρηχών λιμένων στη Βόρεια Κορέα και γύρω από αυτήν. Τον Ιούνιο του 2012[ενημέρωση], το Πολεμικό Ναυτικό των ΗΠΑ διέθετε τέσσερα ναρκαλιευτικά στον Περσικό Κόλπο.

