Order Krzyża Wojskowego posiada 3 klasy: klasę I – Krzyż Wielki, klasę II – Krzyż Komandorski oraz klasę III – Krzyż Kawalerski, a jego nazwa nawiązuje do dawnej nazwy Orderu Virtuti Militari.
Nadawanie Order Krzyża Wojskowego nadaje i wręcza Prezydent Rzeczypospolitej Polskiej, z inicjatywy własnej lub na wniosek Prezesa Rady Ministrów albo Kapituły Orderu. Prezydent ma również prawo do pozbawienia Orderu osoby nim odznaczonej.
Zgodnie z zasadami nadawania Order Krzyża Wojskowego może otrzymać: Krzyż Wielki: dowódca jednostki wojskowej za nadzwyczajne czyny bojowe albo wybitną inicjatywę, połączoną z umiejętnym i skutecznym dowodzeniem operacją lub akcją bojową; Krzyż Komandorski: dowódca jednostki wojskowej za umiejętne i skuteczne dowodzenie podczas operacji lub akcji bojowej, oficer za czyn zapewniający sukces operacji lub akcji bojowej, oficer sztabu za współpracę z dowódcą, jeżeli współpraca ta w sposób wybitny przyczyniła się do sukcesu operacji lub akcji bojowej, podoficer albo szeregowy posiadający już Krzyż Kawalerski za czyn wybitnego męstwa połączony z narażeniem życia; Krzyż Kawalerski: dowódca lub inny żołnierz za śmiały czyn bojowy albo osobiste męstwo w akcji bojowej, osoba cywilna za okazanie niezwykłego męstwa i odwagi, jednostka wojskowa wybitnie zasłużona w bojach.