Кинокритики вспоминают, что в киноиндустрии мастер дебютировал с фильмом «В зоне особого внимания» в 1977 году.
В 1979 году по своему сценарию Малюков снял драму «Безответная любовь». Далее вышли: «34-й скорый», «Верными останемся», «Делай — раз!», «Любовь на острове смерти», «Бабочки» (1991), «Я — русский солдат».
Также Малюков известен по картинам «Мы из будущего» и «Грозовые ворота».
В 2000 году режиссер снял сериал «Империя под ударом», а в 2002-м — приключенческий сериал «Спецназ».
Последние два года режиссер тяжело болел.