La condecoración se estableció el 26 de mayo de 1959 para conmemorar el 15º aniversario de la batalla del paso de Dukla, en honor a los soldados participantes del 1er Cuerpo de Ejército checoslovaco (integrado en el 38° Ejército soviético, al mando del coronel general Kirill Moskalenko), así como de los partisanos eslovacos que combatieron en el Levantamiento Nacional Eslovaco, contra la ocupación nazi.