В Приморье Малюкова считали членом команды экс-прокурора края Сергея Бессчасного. В прошлом году Сергей Бессчасный был переведён с должности прокурора Приморского края в аппарат Генпрокуратуры России. И Бессчасный, и Малюков являются выходцами из Ростовской области.