• 17-й Международный кинофестиваль «Золотой витязь» (Золотая медаль С. Ф. Бондарчука в номинации «За выдающийся вклад в кинематограф», 2008)
• Приз «Признание поколения» на кинофестивале ВГИКа (первый обладатель) (2008)
• Крест Александра I Благословенного (Фонд развития и возрождения исторических традиций «Имперское наследие», 2014)
• В 2003 году Глава Российского Императорского Дома Ее Императорское Высочество Государыня Великая Княгиня Мария Владимировна пожаловала Алексею Баталову потомственное дворянство
• В 2008 году имя Алексея Баталова было присвоено Бугульминскому государственному русскому драматическому театру (Татарстан)