По данным издания «Цензор», согласно закону о люстрации, Орлов должен быть люстрирован, однако вместо этого получил назначение, хотя раньше в органах прокуратуры не работал. Назначение г-на Орлова раскритиковал нардеп от Сум Олег Медуница, который написал 17 ноября в фейсбуке: «Вот после таких вещей я вынужден стать публичным оппонентом генерального прокурора Украины. Недавно Виталий Ярема уволил Владимира Петрова с должности прокурора Сумской области. Тот попал под люстрацию. Хотя к режиму Януковича не имел никакого отношения, и это вполне очевидно. А сейчас генпрокурор повысил одиозного таможенного деятеля эпохи Януковича, который ни дня до прихода Яремы в ведомство не работал в органах прокуратуры».