Odznaki orderu III klasy były wręczone wówczas dużej grupie oficerów, generałów i admirałów za wybitne osiągnięcia w służbie wojskowej, podnoszenie gotowości bojowej wojsk oraz opanowanie techniki wojskowej.
Orderem II klasy po raz pierwszy był odznaczony generał porucznik Iwan Winogradow „za zasługi dla Armii Radzieckiej oraz w związku z 70-tą rocznicą urodzin”.
Pierwsi kawalerowie wszystkich trzech klas orderu pojawili się w 1982 roku, kiedy to order I klasy otrzymali: generał pułkownik Iwan Zawiałow, generał porucznik Iwan Kołodiażny, generał major Wasilij Szczerbakow oraz komandor Wasilij Poroszin.
Ogółem do końca 1991 roku, kiedy to zaprzestano nadawania orderów - orderem III klasy odznaczono 69 576 żołnierzy, orderem II klasy – 589 osób, a orderem I klasy – tylko 13 osób. Tym samym Order „Za służbę Ojczyźnie w Siłach Zbrojnych ZSRR” I klasy był najrzadziej nadawanym orderem w historii odznaczeń ZSRR.
Opis odznaki orderu Odznaka orderu I klasy przedstawia dwie skrzyżowane ze sobą czteroramienne gwiazdy. Wierzchnia gwiazda wykonana jest z pozłacanego srebra i przedstawia rozchodzące się promienie.