For the Certificate:
Find the right document + fill out the application.
Document: Any document which shows that the intended recipient was a U.S. government employee during the Cold War era will be accepted as proof. The document must contain the name of the recipient, the Social Security Number or Military Service Number or Foreign Service Number which was included in the request for the certificate, and a date showing at least one day of service within the range of 2 September 1945 and 26 December 1991. Examples of acceptable documents include a Leave and Earnings statement, DD214 or other Discharge Paper, or SF50 (Civilian Personnel Action Form.) Please send a copy of your supporting document, DO NOT SEND the original document. Original documents cannot be returned.
Interested in the history of the Cold War, plus Cold War books, TV and movies? Visit www.coldwar.me
For the KDSM:
Active-duty troops can go through their S-1.
Veterans need to complete and submit a Standard Form (SF) 180 (Request Pertaining to Military Records) to the National Personnel Records Center (NPRC)
If You Left Service Prior to 2002, Send Your Completed SF 180 to: :
National Personnel Records Center (NPRC)
Military Personnel Records
1 Archives Drive
St. Louis, MO 63138-1002
If You Left Service After 2002, Send Your Completed SF 180 to:
1600 Spearhead Division Avenue, Dept 480
Fort Knox, KY 40122-5408
Good news! Unless there's a problem verifying your Korea service -- you should be done after this step. NPRC forwards to the appropriate folks and the KDSM will be sent to you.
Update: One of DMZ War's friends successfully submitted his KDSM application via email. See below.*