Перед цим його звільнили після двох скандалів в ДПСУ.
Журналісти пишуть, що раніше Малюга очолював підрозділ внутрішньої безпеки Державної прикордонної служби. Його звільнили після двох скандалів. Йдеться про втечу за кордон українського олігарха Геннадія Боголюбова і схеми з переправи ухилянтів за кордон. Тоді правоохоронці вручили підозру (провадження № 42024022420000104) підлеглому та наближену до Малюги – підполковнику Непрелюку Ю.А., що керував групою внутрішньої безпеки у 24 прикордонному загоні ДПСУ.
Перед цим Малюга керував внутрішньою безпекою на митниці, коли її очолював Вʼячеслав Демченко. Його карʼєра там завершилася після того, як Демченко зі своїми заступниками пішов у відставку через звинувачення в експорті «чорного» зерна.За даними «Главред», з початку повномасштабної війни Малюга став власником 13 земельних ділянок, нової квартири у Львові та автомобіля Tesla. Більшість цих активів записані на дружину, дітей, батьків та інших своїх численних родичів, з метою уникнення декларування.