Однако стоит отдать должное Маликову - никакое протежирование со стороны влиятельного родственника не смогло бы сделать из него звезду, не будь он действительно талантлив. В 18 лет он записал три песни, одна из которых - "Ты моей никогда не будешь" - тут же выбилась в лидеры национального хит-парада. На Маликова тут же посыпались предложения от профессиональных администраторов устроить первые гастроли по стране, он снялся в телевизионных передачах "Утренняя почта" и "Песня-88".
Еще больший успех пришел к Маликову в конце того же года после выступления на новогоднем "Огоньке", где он исполнил свой очередной хит "До завтра". После этого написанные им одна за другой песни - "Студент", "Брачный кортеж", "Все вернется", "Золотые косы" - в течение нескольких месяцев находились на верхних строчках многих отечественных хит-парадов от "Звуковой дорожки" до "Хит-парада ТАСС".
Звезда Маликова на ниве отечественной попсы взошла почти одновременно с двумя другими вокалистами - Пресняковым и Белоусовым. Причем у каждого из них был свой сценический образ. Пресняков нес на себе печать "уличного мальчишки-брейкера", Белоусов - "сердцееда", а Маликов - "правильного мальчика из интеллигентной семьи".