Zgodnie z zasadami nadawania mogą je otrzymać żołnierze, policjanci, osoby cywilne, funkcjonariusze Agencji Bezpieczeństwa Wewnętrznego, Agencji Wywiadu, Biura Ochrony Rządu, Służby Wywiadu Wojskowego, Służby Kontrwywiadu Wojskowego, Centralnego Biura Antykorupcyjnego, Straży Granicznej, Straży Pożarnej, za co najmniej jeden dzień nienagannej służby rozpoczętej w ramach kontyngentu lub operacji wojskowej na danym terytorium. Odznaczenie może zostać nadane również obywatelom innych państw współdziałających z Siłami Zbrojnymi Rzeczypospolitej Polskiej.
Nadawanie wojskowych odznaczeń o charakterze pamiątkowym mających w nazwie wyraz „Gwiazda”, za nienaganną służbę w okresie od dnia 1 stycznia 2002 do dnia 31 grudnia 2010 zostało uznane za zakończone z dniem 31 grudnia 2013 Art 3.. Zgodnie z zapisami ustawy z dnia 28 lipca 2023 nadawanie Gwiazd za operacje zakończone przed 2021 przedłużono do roku 2025.