Как сообщал «МК-Урал», Павел Федулев был задержан в 2006 году. Спустя два года его приговорили к восьми годам лишения свободы за рейдерский захват ОАО «Оборонснабсбыт» в 2003 году. Позже ему были также предъявлены обвинения в организации заказных убийств и незаконном обороте оружия. По совокупности сроков он был приговорен к 23 годам лишения свободы. Позже наказание снизили до 20 лет.
Во время судебных разбирательств Павел Федулев неоднократно делал заявления о противоправных действиях силовиков. По его словам, уголовное преследование было направлено на изъятие у него бизнес-активов.
В октябре 2023 года Свердловский областной суд смягчил наказание Виталию П., который считался приближенным к Павлу Федулеву и отвечал за безопасность его бизнеса. Неотбытую часть срока ему также заменили на принудительные работы.