KV «Ålesund» ble bygget i 1996 av Myklebust Mekaniske Verksted, og ble satt inn i operativ tjeneste året etter. Fartøyet er spesialbygget til militære formål som kystvakttjeneste. Forsvaret hadde kontrakt med rederiet til oktober 2016. KV Ålesund var også det fartøyet som løste flest oppdrag i løpet av et år, noe som gjorde henne til Sjøforsvarets mest operative fartøy.