Об Александре Малинине вся страна заговорила в 1988 году, когда он на Всесоюзном телевизионном конкурсе молодых исполнителей советской эстрадной песни "Юрмала-88" завоевал гран-при исполнив песни "Коррида", "Любовь и разлука" и "Осторожно, двери закрываются". Но творческий путь его начался гораздо раньше. Например это фотография, датируемая 1979 годом, показывает нам Александра Нефедова и Александра Малинина в составе вокально-инструментального ансамбля "Поют гитары", исполняющих песню "Аты-Баты" в Чехословакии.
Но началось всё ещё раньше. После 8 класса школы будущий исполнитель романсов играл на валторне в военном духовом оркестре, а позже пел в Государственном русском Уральском народном хоре.
В 1976 году Александра Малинина (точнее Выгузова - Малининым он станет только в 1988 году) призвали в ряды Вооружённых сил СССР, где он стал солистом ансамбля песни и пляски Уральского военного округа
В 1978 году, когда ВИА "Поют гитары" были на гастролях в Кургане, Александр пришел на прослушивание, будучи еще в армии. Руководству он понравился. И ему было предложено по окончании службы прийти в ансамбль. После службы он приехал в Москву, еще раз прослушался и был принят
ВИА "Поют гитары", 1979 год
Малинин также работал в Московской областной филармонии, в вокально-инструментальных ансамблях "Фантазия", "Метроном".
ВИА "Поют гитары": А. Малинин и А. Нефедов, 1980 год
ВИА "Поют гитары", 1980 год
В 1983 г. Александр перешёл на работу в Госконцерт. Выступал в составе "группы Стаса Намина"
"Группа Стаса Намина": А. Малинин, А. Лосев, С. Намин, Ю. Горьков, А. Солич, С. Воронов, 1986 г.
В 1986 году вместе с "Группой Стаса Намина" Александр уехал в 45-дневный тур по США и Канаде, где параллельно в каждом городе проходили спектакли советско-американского детского хора Дитя Мира и рок-концерты группы