Александр Малинин известен слушателю, прежде всего, как исполнитель лирических романсов и баллад.
В 1987 году состоялся дебют артиста как сольного певца. Тогда на рок-концерте в Москве Малинин исполнил песни "Черный ворон" и "Ямщик, не гони лошадей". Исполненные Александром композиции произвели ошеломляющее впечатление на публику.