Творчество Малинина органично сочетает традиции русского романса и современное звучание. Его глубокие и искренние интонации заставляют трепетать сердца публики. В его концертах легко распознать характерную задушевность, бунтарский дух, бесшабашную удаль и аристократическую утончённость. Певец уже много лет верен своему сценическому образу и репертуару. Песни он выбирает сам, отдавая предпочтение стихам с глубокой внутренней энергетикой, произведениям русских поэтов. На сегодняшний день издано более 20 сольных альбомов певца. Песни «Поручик Голицын», «Любовь и разлука», «Забава», «Напрасные слова», «Ночь», «Мольба» давно стали всенародно любимыми и вошли в золотой фонд российской песенной культуры.