Медаль «За укрепление боевого содружества» учреждена Указом Президиума Верховного Совета СССР от 25 мая 1979 года.
ПОЛОЖЕНИЕ О МЕДАЛИ "ЗА УКРЕПЛЕНИЕ БОЕВОГО СОДРУЖЕСТВА"
1. Медалью «За укрепление боевого содружества» награждаются военнослужащие, работники органов государственной безопасности, внутренних дел и другие граждане государств - участников Варшавского договора, а также других социалистических и иных дружественных государств за заслуги в укреплении боевого содружества и военного сотрудничества.
2. Награждение медалью «За укрепление боевого содружества производится от имени Президиума Верховного Совета СССР Министром обороны СССР, Министром внутренних дел СССР, Председателем Комитета государственной безопасности СССР. Повторное награждение медалью не производится.
Вместе с медалью награжденному вручается удостоверение к медали установленной формы.
3. Медаль "За укрепление боевого содружества" носится на левой стороне груди и при наличии других медалей СССР располагается после медали "Ветеран Вооруженных Сил СССР".
ОПИСАНИЕ МЕДАЛИ «ЗА УКРЕПЛЕНИЕ БОЕВОГО СОДРУЖЕСТВА»
Медаль «За укрепление боевого содружества» из томпака, золотистого цвета, имеет форму правильного круга диаметром 32 мм.
На лицевой стороне медали помещена пятиконечная звезда, концы которой покрыты красной эмалью. В центральной части звезды расположен щит с надписями на нем: «За укрепление боевого содружества» и «СССР». Слева и справа от звезды по окружности изображены лавровые ветви, в нижней части медали - два скрещенных меча. Все изображения и надписи выпуклые. Лицевая сторона медам окаймлена бортиком. Оборотная сторона медали матовая.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой обтянутой шелковой муаровой лентой шириной 24 мм. В расцветке ленты сочетаются цвета флагов государств - участников Варшавского Договора. Продольные цветные полосы на ленте чередуются слева направо в следующем порядке: зеленая, белая, красная, желтая, черная, желтая, красная, белая, синяя. Ширина полос: зеленой и синей - 4 мм, белых, желтых и черной - 1 мм, красных - 5,5 мм.
Эта награда – едва ли не самая редкая из медалей СССР. Поскольку она вручалась в основном организаторам совместных учений армий стран – участниц Варшавского договора, круг награждённых был узок и к 1991 году насчитывало всего лишь чуть более 2 тысяч человек.