Свой творческий путь Александр Малинин начал в 1976 г. с поступления в Студию-творческую мастерскую эстрадного искусства при Свердловской Государственной филармонии. После окончания был принят на работу в Государственный уральский русский Народный хор в качестве артиста-вокалиста. В 1977 г. призван в ряды Вооруженных Сил Советской Армии солистом ансамбля песни и пляски Уральского Военного Округа. После службы в армии в 1979 г. поступил на работу в Московскую областную филармонию в ВИА «Поют гитары». В 1983-84 гг. А.Малинин — артист «Москонцерта» (ансамбль «Метроном»). С 1984 по 1987 г. — солист группы «Стаса Намина».
Сольный дебют А. Малинина на сцене состоялся в 1987 г. на рок-фестивале в г.Москве. Исполненные в необычной для того времени манере песня «Черный ворон» и русский романс «Ямщик, не гони лошадей» — произвели ошеломляющее впечатление на публику.
Но главное событие артиста было впереди. В 1988 г. на Всесоюзном телевизионном конкурсе молодых исполнителей «Юрмала-88» он с