该勋章由俄罗斯国防部1995年3月27日第123号命令设立。2006年8月7日俄罗斯国防部第280号命令对上述命令进行了补充和修改。2009年3月5日俄罗斯国防部第85号命令重新设立该勋章，并采用了新的章程和勋章描述。俄罗斯国防部“巩固战斗友谊”勋章是一种部门级荣誉勋章。
授予“巩固战斗友谊”勋章的对象包括武装力量的军人和文职人员，以及其他俄罗斯公民和外国公民，授予标准是他们在巩固战斗友谊、与友好国家开展军事合作方面作出贡献，或协助完成武装力量承担的任务。
授予“巩固战斗友谊”勋章的决定由俄罗斯国防部长以国防部规定的程序作出。该勋章由俄罗斯国防部长或其授权的其他官员在正式场合授予获奖者。同时授予的还有相应的证书。2004年10月21日，在俄罗斯驻中华人民共和国大使馆，五名中国人——包括两名中国外交部外交官和三名中国国防部工作人员（他们是上海合作组织联合工作组的成员）——被授予了俄罗斯国防部“巩固战斗友谊”勋章
我军的一等功臣赵海永就获得了此荣誉，应该是演习的时候获得的