Указ об учреждении медали был подписан президентом Афганистана 15 мая 1988 года, в день, когда начался вывод первых воинских частей из Джелалабада. Медаль — государственная награда Республики Афганистан — вручалась всем советским военнослужащим, проходившим службу в воинском контингенте СССР в Афганистане. После вывода советский войск из Афганистана медаль стала легитимной военной наградой (дающей основание на получение определённого статуса, льгот и т. п.).