Некоторые награды, которые получил Александр Малинин за музыкальную карьеру:
- 1990 год — премия Ленинского комсомола в области культуры. 1
- 1991 год — звание «Заслуженный артист РСФСР». 25
- 1997 год — почётное звание «Народный артист Российской Федерации». 13
- 1998 год — премия МВД России в области литературы и искусства. 25
- 2003 год — орден Дружбы. 15
- 2004 год — почётное звание «Народный артист Украины». 13
- 2006 год — медаль святого благоверного князя Даниила Московского «За труды во славу святой церкви» (награда Русской православной церкви). 1
- 2008 год — орден Почёта. 15
- 2013 год — орден «Верность и вера» I степени, учреждённый международным движением «Семья — Единение — Отечество» и Общественным советом по нравственности Республики Беларусь. 13