Det første MHV 800-klasse fartøj blev navngivet i 1992. Forud for dette havde der været en lang planlægningsfase af den nye fartøjstype for at sikre, at marinehjemmeværnets erfaringer blev indkoopereret i udviklingen samtidig med, at fartøjerne levede op til de krav, som Søværnets Operative Kommando stillede for, at de kunne anvendes til at løse opgaver indenfor farvandsovervågning, rednings- og miljømissioner.
Fartøjerne har løbende fået opdateringer af det elektroniske udstyr, så de på dette område ligner den nyere 900-klasse.
To 800-klasse fartøjer under fælles indsats
En redningshelikopter gør klar til hoist fra et 800-klasse fartøj