28 декабря 1988 года Президиумом Верховного Совета СССР была учреждена грамота для награждения военнослужащих Вооруженных Сил СССР за выполнение интернационального долга в Республике Афганистан. Одновременно вручался нагрудный знак, изображенный на первой странице грамоты. Автором эскиза выступил известный художник-медальер Александр Борисович Жук, а гравером – Лев Сергеевич Камшилов. Изначально Грамота и Знак «Воину-интернационалисту» в СССР вручались лишь участникам Афганских событий, однако, в 1989 году в Приказ были внесены изменения, согласно которым к награждению Грамотой и памятным Знаком «Воину-интернационалисту» представлялись все участники боевых действий за рубежом, начиная с 1924 года.