Кожен вітчизняний естрадний виконавець по-своєму пізнаваний. Асоціації до прізвища Малінін-романси, лірика і романтика. Він вже понад 30 років виконує переважно романси та інші ліричні пісні.
Чи завжди Малінін хотів бути співаком?

З самого дитинства Олександр Малінін хотів стати артистом. Він довгий час практикувався в різних колективах-танцювальному, духовому, хорі. Потім він вступив до військового оркестру, де грав на валторні. Через захоплення музикою освіту Олександр Миколайович отримував у вечірній школі.
Пізніше він проступив в естрадну студію при Свердловській філармонії. Потім став солістом хору Уральського військового округу. Вступив на навчання в училище в Москві, вже будучи готовим вокалістом, отримання професійного диплома відкрило Малініну шлях на велику сцену. Він виступав з "блакитними гітарами" , а потім з групою Стаса Наміна. Робота з цими творчими колективами дозволила йому відправитися на гастролі в Америку.
Чому саме романси?

Як стверджує сам Малінін, романси відкрили йому шлях на сцену як сольному Виконавцю. Він переміг з ліричними піснями на конкурсі "Юрмала-88" , а потім включив полюбилися публіці романси в свій репертуар. Вони завжди були близькі йому за духом, як і гра на класичній шестиструнній гітарі. Він вважає, що для виконання таких композицій голос має другорядне значення, а головне-занурюватися в мелодію душею і серцем.
Мабуть, ніхто не виконує ліричні композиції краще, ніж Малінін. Пісні і романси, які він співає, відносяться до вічних хітів і завжди будуть затребувані. Однак сам співак іноді хоче експериментів. Йому близькі за духом такі напрямки музики, як поп і рок, але публіка холодно ставиться до таких пісень, вважаючи за краще слухати старі добрі "Гори, гори моя зірка «і" Поручик Голіцин». Саме тому репертуар Малініна найчастіше поповнюють саме романси.