Однако вернемся в 80-е, а конкретно - в 1986 год. Именно в тот год на Малинина обрушился целый шквал неприятностей. Послушаем его собственный рассказ: «Я тогда попал в аварию - разбился на машине. К тому же я остался без средств, потерял голос, потерял работу. У меня была жуткая депрессия. Весь переломанный, в гипсе, я полгода скитался по друзьям, потому что негде было жить. У меня было достаточно времени подумать о жизни и о ее смысле. И я пошел на костылях в церковь, принял обряд крещения. И я сразу понял, как мне нужно жить, как мне нужно петь, что мне нужно делать…»

Малинин вернулся на сцену, хотя его тогдашний сценический образ был совершенно противоположен тому, что мы видим сегодня. Например, когда он вышел на сцену фестиваля «Рок-панорама» в 1987 году (он исполнил два романса: «Ямщик, не гони лошадей» и «Черный ворон»), его внешний вид совсем не гармонировал с романсом - волосы дыбом, серьги в ушах, весь в цепях. Однако прошел всего лишь год, и на конкурсе молодых исполнителей «Юрмала- 88» Малинин предстал совсем в другом облике - длинные волосы собраны в косичку, цивильные брюки и рубашка. На том конкурсе он стал победителем - получил Гран-при, исполнив четыре песни: два романса («Любовь и разлука» И. Шварца - Б. Окуджавы, «Напрасные слова» Д. Тухманова - Л. Рубальской) и две песни в стиле рок («Коррида» и «Осторожно, двери закрываются»). Собственно, с этого момента и началась слава Александра Малинина.