Награждён Почётной грамотой Адвокатской палаты Российской Федерации, а также медалью «За заслуги в защите прав и свобод граждан».
За выдающиеся заслуги и как ветерану адвокатуры, имеющему безупречную профессиональную репутацию, Федеральной Палатой адвокатов Российской Федерации присвоено корпоративное звание – «Почётный адвокат России».
Министром внутренних дел Российской Федерации Старцеву Александру Александровичу объявлена благодарность за активное участие в ветеранском движении, большой вклад в патриотическое и нравственное воспитание молодых сотрудников органов внутренних дел.
За большой вклад в военно-патриотическое и духовно-нравственное воспитание молодого поколения, а также военно-мемориальную работу и увековечение памяти павших защитников Отечества награждён рядом общественных наград, в том числе иностранных государств.
С 2016 по 2021 год являлся членом экспертного совета Комитета Государственной Думы Российской Федерации по труду, социальной политике и делам ветеранов.
С 2016 года по настоящее время является помощником заместителя председателя комитета Совета Федерации Федерального Собрания Российской Федерации по конституционному законодательству и государственному строительству Башкина Александра Давыдовича и членом комиссии общественной палаты муниципального образования «Город Астрахань».