("Гори, гори, моя звезда", "Баллада о певце", "Малинин - прошлое и настоящее" и др.). Маэстро много гастролирует как в России, так и за рубежом - США, Германия, Израиль, Австралия и т.д. - неизменно собирая полные залы поклонников творчества А.Малинина. Для многих наших соотечественников, живущих за границей, творчество певца стало частицей Родины и воплощением духа русского народа. Признанием народной любви стало открытие в 1999 г. памятного знака - именной звезды на "Площади звезд" у ГЦКЗ "Россия", где имя А.Малинина высечено золотыми буквами в одном ряду с такими корифеями отечественной эстрады, как А.Вертинский, Л.Утесов, К.Шульженко.