Quy định của Luật Thi đua, Khen thưởng ngày 26 tháng 11 năm 2003 và Luật sửa đổi, bổ sung một số điều của Luật Thi đua, Khen thưởng ngày 14 tháng 6 năm 2005:

Điều 56

1. "Huy chương Chiến sĩ vẻ vang" để tặng cho sĩ quan, quân nhân chuyên nghiệp, công nhân quốc phòng làm việc trong cơ quan, đơn vị thuộc Quân đội nhân dân và sĩ quan, hạ sĩ quan chuyên nghiệp làm việc trong cơ quan, đơn vị thuộc Công an nhân dân.

2. Tiêu chuẩn xét tặng "Huy chương Chiến sĩ vẻ vang" đối với các đối tượng quy định tại khoản 1 điều này như sau:

a) "Huy chương Chiến sĩ vẻ vang" hạng nhất để tặng cho cá nhân có thời gian công tác từ 15 năm trở lên;

b) "Huy chương Chiến sĩ vẻ vang" hạng nhì để tặng cho cá nhân có thời gian công tác từ 10 năm trở lên;

 c) "Huy chương Chiến sĩ vẻ vang" hạng ba để tặng cho cá nhân có thời gian công tác từ 5 năm trở lên.

Nghị định Số 42/2010/NĐ-CP ngày 15 tháng 4 năm 2010 của Chính phủ quy định chi tiết và hướng dẫn thi hành một số điều của Luật Thi đua, Khen thưởng và Luật sửa đổi, bổ sung một số điều của Luật Thi đua, Khen thưởng:

Điều 40. “Huy chương Chiến sỹ vẻ vang”

1. Đối tượng, tiêu chuẩn khen thưởng  “Huy chương Chiến sỹ vẻ vang” được thực hiện theo quy định tại Điều 56 của Luật Thi đua, Khen thưởng.

2. Ngoài mức thời gian công tác quy định tại Điều 56 của Luật Thi đua, Khen thưởng, người được tặng Huy chương phải có tinh thần tích cực công tác, học tập, hoàn thành tốt nhiệm vụ được giao, trung thành với sự nghiệp cách mạng của Đảng, của dân tộc, không phạm khuyết điểm lớn.

3. Bộ Quốc phòng, Bộ Công an hướng dẫn cụ thể về đối tượng, tiêu chuẩn các Huy chương quy định tại khoản 1 Điều này sau khi thống nhất với Bộ Nội vụ.