Медаль «Ветеран боевых действий» была учреждена 19 февраля 2005 года, на заседании Координационного Совета в г. Кишинёве.
Согласно положению о награде, медаль «Ветеран боевых действий» вручается ветеранам локальных войн, военных конфликтов за пределами бывшего СССР, имеющих удостоверение участника войны или удостоверение участника боевых действий, установленного в государствах Содружества независимых государств образца, а также лицам, которые направлялись СССР для работы в зоны военных конфликтов, в период боевых действий.
Медаль «Ветеран боевых действий» представляет собой золотистый круг, диаметром 32 мм. На лицевой стороне медали изображён стилизованный земной шар (что символизирует собой участие советских граждан в боевых действиях на территории многих других государств мира), с линиями параллелей и меридианов. В центре круга изображены положенные крест-накрест лавровая ветвь (символ славы и доблести) и автомат Калашникова (наиболее распространённый на земле вид оружия). По окружности медали, в верхней части, расположена надпись «Честь», «Слава», «Отвага»; в нижней части — пятиконечная звезда. На оборотной стороне медали расположены: надпись в три строки: «Ветеран боевых действий», пятиконечная звезда и орнаментальная полоска. Между надписью и орнаментальной полоской предусмотрено место для гравировки номера. Красный цвет ленты символизирует мужество, стойкость и героизм участников боевых действий, а также Государственный флаг СССР. Серая полоса, окаймлённая справа и слева синими полосками, символизирует одну из наиболее почётных боевых наград — медаль «За отвагу».