Медаль заснована Указом Президії Верховної Ради від 25 травня 1979 року.
Положення про медалі.
Медаллю "За зміцнення бойової співдружності" нагороджуються військовослужбовці, працівники органів державної безпеки, внутрішніх справ та інші громадяни держав-учасників Варшавського Договору, а також інших соціалістичних та інших дружніх держав за заслуги в зміцненні бойової співдружності і військового співробітництва.
Нагородження медаллю "За зміцнення бойової співдружності" проводиться від імені Президії Верховної Ради СРСР Міністром оборони СРСР, Міністром внутрішніх справ СРСР, Головою Комітету державної безпеки СРСР. Повторне нагородження медаллю не проводиться. Разом з медаллю нагородженому вручається посвідчення до медалі встановленої форми.
Медаль "За зміцнення бойової співдружності" носиться на лівій стороні грудей і за наявності інших медалей СРСР розташовується після медалі "Ветеран Збройних Сил СРСР".
Медаль "За зміцнення бойової співдружності" виготовляється з томпаку, золотистого кольору, має форму правильного кола діаметром 32 мм.
На лицьовій стороні медалі поміщена п'ятикутна зірка, кінці якої покриті червоною емаллю. У центральній частині зірки розташований щит з написами на ньому: "ЗА ЗМІЦНЕННЯ БОЙОВОГО Співдружності" і "СРСР". Ліворуч і праворуч від зірки по колу зображені лаврові гілки, в нижній частині медалі - два схрещені мечі.
Зворотний бік медалі матова.
Лицьова сторона медалі облямована бортиком. Всі зображення та написи на медалі опуклі.
Медаль за допомогою вушка і кільця з'єднується з п'ятикутною колодочкою, покритої шовковою муаровою стрічкою шириною 24 мм. У забарвленні стрічки поєднуються кольору прапорів держав - учасників Варшавського Договору. Поздовжні кольорові смуги на стрічці чергуються зліва направо в наступному порядку: зелена, біла, червона, жовта, чорна, жовта, червона, біла, синя. Ширина смуг: зеленої і синьої - 4 мм, білих, жовтих і чорної - 1 мм, червоних - 5,5 мм.
Медаль "За зміцнення бойової співдружності" - одна з найрідкісніших післявоєнних медалей СРСР. Оскільки вона вручалася в основному організаторам і учасникам спільних навчань армій країн Варшавського договору, коло нагороджених був вельми обмежений.
Кавалер медалі "За зміцнення бойової співдружності" - генерал-полковник Красковський Вольтер Макарович. Фото надав Євген Андрійович.
Медаллю "За зміцнення бойової співдружності" нагороджено близько 20.000 чоловік.
Особливості та різновиди медалі.
Вушко медалі цельноштампованное, округле. В даний час не відомо про будь-які різновиди медалі.
Медаль "За зміцнення бойової співдружності"