ста раз отмечен многими памятными грамотами и благодарственными письмами от Президента России, Государственной думы России, Федеральной пограничной службы России. Своим творчеством Александр Малинин способствует укреплению дружеских связей между странами СНГ, подтверждением чему являются ежегодные концертные туры по городам бывшего Союза. Маэстро был награжден дипломом Конкурса "Колесо фортуны" в номинации "Звезда славянской эстрады", а также был удостоен Всеукраинским Высшим Академическим Советом общенациональной программы "Человек года" специальной международной премии "Человек года" в области культуры за 2002 год.