Он родился в семье железнодорожника. Его отец - Николай Выгузов (1940, Дракон) - имел пристрастие к «зеленому змию» и большую часть зарплаты пропивал. А в семье росло двое детей (младший брат был моложе Александра на пять лет - 1963, Кот), которых надо было кормить и одевать. И мать - Ангелина Анатольевна Малинина - устроилась сортировщицей на областную овощную базу. Впоследствии они с мужем разошлись, и Александр сменил незвучную фамилию Выгузов на Малинин.

Из-за алкогольных пристрастий отца детство Александра не назовешь безоблачным. Он считался трудным подростком и в конечном итоге вполне мог очутиться не на эстраде, а за решеткой, если бы не благоприятное стечение обстоятельств. В середине 60-х воспитатель Николай Петрович Сидоров организовал в Свердловске отряд «Юный лазаревец» (назван в честь земляка-космонавта Лазарева) при Доме культуры железнодорожников. И Малинин, который к тому времени хорошо освоил пионерский горн, был зачислен в него вместе с братом в качестве горниста. С тех пор скучная и серая жизнь Александра изменилась. Отряд был на хорошем счету у городского руководства (в нем была собрана элита района - дети знатных родителей) и пользовался разнообразными льготами. В каникулы «лазаревцы» совершали «кругосветные» турне по Союзу, выступали с концертами. Бывали ребята и в Москве, в частности посещали Звездный городок. И обязательно в каждый приезд в столицу Николай Петрович приводил своего любимого воспитанника Сашу Выгузова в семью Юрия Гагарина, который был… астрологическим «родственником» нашего героя - он тоже родился в год Собаки (1934).