Theo sắc lệnh, Huân chương Gagarin sẽ được trao cho những tổ chức hoặc cá nhân có thành tích trong việc khám phá không gian, như chuyến bay thành công của một tàu vũ trụ có người lái.
Giải thưởng này cũng sẽ được trao cho những tổ chức hoặc cá nhân có thành tích nổi bật trong việc đào tạo các nhà khoa học, kỹ sư và các chuyên gia khác của ngành vũ trụ; những tổ chức hoặc cá nhân có thành tựu trong việc phát triển, sản xuất, thử nghiệm và vận hành thiết bị du hành vũ trụ mà không gặp tai nạn, trong việc phát triển và triển khai các công nghệ mới cũng như trong việc tiến hành nghiên cứu trong lĩnh vực này.
Huân chương Gagarin cũng có thể được trao cho những tổ chức hoặc cá nhân có thành tích trong việc thực hiện chính sách vũ trụ quốc gia, bao gồm cả lĩnh vực quốc phòng và an ninh của Nga.
Giải thưởng sẽ được trao cho các công dân Nga. Tuy nhiên, các cá nhân người nước ngoài cũng có thể nhận được Huân chương "vì đã tham gia hiệu quả vào hợp tác quốc tế với Nga trong lĩnh vực nghiên cứu và khám phá không gian”.