Tuy nhiên việc sử dụng một tàu làm nhiệm vụ quét mìn chỉ xuất hiện nhiều thế kỷ sau đó, khi được Hải quân Hoàng gia Anh sử dụng trong cuộc Chiến tranh Krym (1853-1856); họ sử dụng thuyền chèo và dùng dây móc để thu thập và phá hủy mìn. Trong cuộc Nội chiến Hoa Kỳ (1861-1865), thủy lôi cũng đã được sử dụng nhưng không ghi nhận một tàu quét mìn nào hoạt động có hiệu quả. Sĩ quan thuộc quân đội Liên Bang tìm cách chế tạo tàu quét mìn nhưng gặp nhiều khiếm khuyết trong thiết kế và phải bỏ dỡ kế hoạch. Kỹ thuật quét mìn được nâng lên trong cuộc Chiến tranh Nga-Nhật (1904-1905); các bên sử dụng những tàu phóng lôi cũ làm tàu quét mìn.