Найбільше Володимира Малика знають як автора історичних романів. Серед них найпопулярніші тетралогія «Таємний посол» (до якого входять романи «Посол Урус-шайтана» (1968 р.), «Фірман султана» (1969 р.), «Чорний вершник» (1976 р.) і «Шовковий шнурок» (1977 р.)., романи «Князь Кий» (1982 р.), «Чумацький шлях», «Горить свіча», «Черлені щити» (1985 р.) та останній роман «Князь Ігор. Слово о полку Ігоревім».