Värnpliktskontoret för Marinen, VKM, bildades år 1981, och mönstrade värnpliktiga för Marinens räkning. Kontoret var samlokaliserat med Östra värnpliktskontoret i Solna. VKM är en del av VPV och löser uppgifter begränsat till personalredovisning avseende hela riket (flottan och kustartilleriet) och vissa särskilt redovisade förband. VKM upphörde den 30 september 1991, då Mellersta värnpliktskontoret tillkom.
Arbetsuppgifter och organisation: Grundläggande uppgifter om myndighetens verksamhet och organisation finns i förordningen (SFS 1983:276, med ändringar) om verksamheten inom Försvarsmakten. Ytterligare uppgifter om myndighetens arbetsuppgifter finns i arbetsordning för Värnpliktsverket (Arb VPV) 1994 års utgåva.
Samband mellan myndighetens arbetsuppgifter och viktigare handlingar: Vid myndigheten registreras varje skrivelse för sig. Skrivelserna klassificeras enligt KMÄ (klassifikationssystem för militära ärenden, 1981 års upplaga). Det finns en sammanställning över de ADB-system som utnyttjas vid myndigheten.
Arkiv som myndigheten vårdar: Myndigheten förvarar utöver det egna öppna, hemliga och kvalificerat hemliga arkivet även Östra värnpliktskontorets öppna, hemliga och kvalificerat hemliga arkiv för tiden 1969-07-01/1991-09-30.
Sökingångar i arkivet: Över varje arkiv som myndigheten förvarar finns en arkivförteckning. Denna är det viktigaste hjälpmedlet för att bilda sig en uppfattning om arkivens innehåll. Söker man i skrivelser i ett visst ämne bör man i första hand leta i diariet och de register till diariet som finns. Man bör då ha tillgång till ovan nämnda klassifikationssystem för militära ärenden (KMÄ).