Александр Малинин — народный артист России, обладатель именной звезды на московской «Площади звезд» в ряду с такими корифеями отечественной эстрады, как Александр Вертинский, Леонид Утесов, Клавдия Шульженко. А.Малинин был отмечен многочисленными памятными грамотами и благодарственными письмами, в том числе от Президента Российской Федерации и Государственной Думы РФ. Как артист, имеющий самые большие продажи альбомов в своей стране, Александр Малинин был награжден международным призом «The World Music Awards».
Очень популярным певец стал в тридцать лет. В июле 1988 года он завоевал гран-при на третьем Всесоюзном телевизионном конкурсе молодых исполнителей советской эстрадной песни в Юрмале, исполнив песни «Коррида», «Любовь и разлука», «Напрасные слова» и «Осторожно, двери закрываются». Песню «Коррида» Малинин исполнял на конкурсе дважды: в первом и втором турах. Присутствовавший на конкурсе журналист Юрий Филинов писал: «Коррида» стала просто неповторимым триумфом конкурса. Ни один конкурсант за всю историю «Юрмалы» не вызывал такого восхищения, как Малинин. Он потряс, заставил замереть и задохнуться от ощущения свободы. Вряд ли кто в эти минуты сомневался в том, что именно этот артист — победитель. В этом же году за песню «Коррида» Александру Малинину была вручена премия Советского комитета защиты мира «Хрустальный кубок» — «Песня — миру».
