Сольный дебют А. Малинина на сцене состоялся в 1987 г. на рок-фестивале в г.Москве. В 1988 г. на Всесоюзном телевизионном конкурсе молодых исполнителей "Юрмала-88" он становится обладателем главного приза - "Гран-при" - как абсолютный победитель. С этого момента приходит признание А.Малинина широкой публикой. Песни "Поручик Голицын", "Любовь и разлука", "Забава", "Напрасные слова", "Ночь", "Мольба" - становятся всенародно любимыми и с этого момента входят в золотой фонд российской песенной культуры. В 1990 г. А.Малинин проводит свою первую концертную шоу-программу под названием "Бал Александра Малинина" в спортивно-концертном комплексе "Олимпийский", которую за 20 дней посетило 360 тыс. зрителей, что на тот момент являлось рекордом посещаемости подобных мероприятий. С этого времени Балы Александра Малинина становятся традиционными и проходят на самых престижных концертных площадках г.Москвы.