Некоторые награды, которые получил Александр Малинин за музыкальную карьеру:

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