"В назначенный день Петрович (тогда невысокий и хрупкий) облачил Саньку Выгузова в свою сорочку (зеленый, супермодный в те времена горошек на белом фоне) и нежно-серый костюм. Трудный подросток Санька Выгузов выглядел наряднее многих конкурсантов.
К тому времени Санька знал, может быть, с пяток аккордов на гитаре. Перед первым туром его распевала отрядная пианистка Света Юрлова, раскатывая по лестнице клавиш вверх и вниз надоевшие гаммы.
На первом туре надо было спеть только две фразы из знаменитой "Ой, мороз, мороз... Не морозь меня...". Санька спел и прошел на второй тур. На втором туре необходимо было показать себя в двух фразах из "Уральской рябинушки": "Ой, рябина кудрявая, белые цветы..."
На "Рябинушке" Санька срезался. И вот тогда в бой пошла "тяжелая артиллерия" - Петрович собственной персоной и его "рекомендательные письма" из редакции.
Так Саша Выгузов стал учиться вокалу..."
С 1976 года Александр стал выступать на профессиональной сцене. Когда его призвали в ряды Советской Армии, он попал служить в ансамбль песни и пляски Уральского военного округа (играл в оркестре 32-го военного городка). Тогда же он познакомился и со своей первой женой - артисткой цирка. Их встреча состоялась в окружном Доме офицеров, где гастролировала труппа московского "Цирка на сцене". На моновелосипеде выступала юная циркачка, на которую Александр сразу обратил внимание. Набравшись смелости, он подошел к ней за кулисами и познакомился. У них был красивый роман, который завершился шумной свадьбой в одном из московских ресторанов. В 1981 году родился сын Никита.
В Москве Александр поступил в музыкальное училище имени Ипполитова-Иванова. А все свободное от учебы время посвящал семье и все той же музыке - играл в популярных вокально-инструментальных ансамблях: сначала в "Голубых гитарах", затем - в "Метрономе". В 1983 году его пригласил в свою группу Стас Намин. Именно Намин перед гастрольной поездкой ансамбля в США и предложил Александру сменить фамилию Выгузов на Малинин. Кстати, чуть раньше этого события Александр сменил и семью - женился на популярной в те годы певице Ольге Зарубиной (ее хиты крутили по ТВ и радио чуть ли не ежедневно). В этом браке у Малинина родилась дочь. Однако и этот брак просуществовал недолго - всего два года. Причем расстались молодые со скандалом. Зарубина запретила бывшему супругу видеться с дочерью, а вскоре вышла замуж повторно и уехала на несколько лет в Америку. Однако в середине 90-х она вновь вернется в Россию и даст целую серию интервью, где весьма нелицеприятно отзовется о своем бывшем муже. В частности, она обвинит его в неблагодарности: мол, она сделала для него все - и прописку московскую ему выбила, и познакомила с нужными в эстраде людьми, - а он ее бросил, причем после того, как она перенесла тяжелую болезнь. Малинин какое-то время молча сносил эти обвинения, но затем не выдержал. Вот что он заявил в интервью газете "Московский комсомолец" в марте 1998 года: "Она все придумала, поверьте мне. Если бы она мне тогда помогла, я бы уже давно был звездой. И если бы я сейчас не был Малининым, она обо мне даже бы не вспомнила. Я не знаю, что она сейчас от меня хочет - может быть, имя свое восстановить? Я о ней не думаю. Я не хочу о ней вспоминать... Я ведь всегда помогал ей материально. А она что сделала? Увезла дочь в Америку. Она сделала все, чтобы я ни разу не увидел дочку. Теперь она вернулась в Россию и говорит, что я ее бросил. Но "что посеешь, то и пожнешь". Сейчас мою дочь воспитывает другой мужчина...