Instituida por decreto del 25 de mayo de 1979 del Presidium del Soviet Supremo, fue diseñada por el pintor A. B. Zhuk.
La medalla podía concederse a personal militar, empleados de la Seguridad del Estado (KGB) y de los órganos del Ministerio del Interior, ciudadanos de los Estados del Pacto de Varsovia y otros Estados socialistas y aliados por méritos en el fortalecimiento de la cooperación en combate y militar.
Mayoritariamente se entregó a militares soviéticos de las siguientes divisiones: el Grupo Sur situado en Hungría, el Grupo Centro situado en Checoslovaquia, el Grupo Norte situado en Polonia, el grupo de tropas situado en Alemania del Este (DDR) y las tropas situadas en Cuba y Mongolia.
Se entregaron más de 8.000 medallas, la cinta representa las banderas de los países miembros del pacto de Varsovia combinadas.
Tiene un diametro de 32mm, un grosor de 2,5mm y está fabricada en tombak.