Медалью Нестерова награждаются военнослужащие Военно-воздушных сил, авиации других видов и родов войск Вооруженных Сил Российской Федерации, Федеральной службы безопасности Российской Федерации и войск национальной гвардии Российской Федерации, летный состав гражданской авиации и авиационной промышленности за личное мужество и отвагу, проявленные при защите Отечества и государственных интересов Российской Федерации, при несении боевой службы и боевого дежурства, при участии в учениях и маневрах, за отличные показатели в боевой подготовке и воздушной выучке, за особые заслуги в освоении, эксплуатации и обслуживании авиационной техники, высокое профессиональное мастерство самолетовождения.