Наибольшую известность Александр Малинин получил, как исполнитель романсов. Романсы – это жанр песен, которые выстраданы как автором стихов, так и музыки. И не менее важно для романса его исполнение. Александр Малинин всегда старается выбрать песни, которые заставляют задуматься. Романсы в этом смысле – блестящий выбор. Исполнение романсов Малининым открыл новый этап в творчестве певца. Много лет он изучал классическое наследие российской музыкальной культуры. Романсы в исполнении певца передают истинно русское звучание, понятное однако не только русскому человеку. В 2003 году он впервые исполнил классические романсы на сцене Большого зала Московской Государственной консерватории. Эта программа имела ошеломительный успех, и после этого Малинина приглашали в этот престижный академический зал дважды в год с концертом романсов, который проходит с неизменным аншлагом. В ней прозвучали не только старинные русские романсы, но и арии из знаменитых опер Ж. Бизе, П.Чайковского, А. Бородина.