Орден предназначен для награждения лиц отличившихся при командовании войсками входе боевых действий во время вторжения немецко-словацких войск в Польшу в 1939 году. 14 марта 1944 года, в день пятой годовщины образования первой Словацкой республики, орденом Креста Победы были награждены все военнослужащие Вооруженных сил Словакии, который в это время служили в армии не менее четырёх лет.
Первоначально у ордена было три степени. В 1942 году была добавлена четвертая степень. С 30 ноября 1943 года орден состоял из следующих степеней: большой крест с цепью и пять степеней, а также медаль ордена в трех классах.
Знак ордена выполнен в виде Словацкого двойного креста, покрытого красной эмалью, окруженного сиянием. Если награда предназначалась для гражданских лиц, сияние в центре дополняется изображением листьев липы, а для военных — изображением мечей.