Его кандидатура была рассмотрена ранее депутатами Орловского облсовета по просьбе генерального прокурора РФ Игоря Краснова.
До настоящего времени Владислав Малкин являлся первым заместителем прокурора Краснодарского края. Награжден медалью ордена «За заслуги перед Отечеством» второй степени, а также нагрудными знаками «Почётный работник Прокуратуры Российской Федерации» и знаком отличия «За верность закону» III степени.
Ранее пост главного прокурора Орловской области занимал Иван Полуэктов.