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