Прошение о пересмотре режима отбывания наказания и переводе из колонии строгого режима в колонию-поселение Павел Федулев подавал в 2020 году. В 2019 году он также пытался выйти из колонии, и в тот раз Чусовской городской суд удовлетворил его прошение о переводе на поселение, однако по протесту прокуратуры Пермский краевой суд отменил это решение.

Павел Федулев являлся фигурантом 18 уголовных дел. Он был арестован в ноябре 2006 года прямо во время урока танцев в бальных туфлях, пишет ЕАН.

В 2007 года Федулева приговорили к 9 годам лишения свободы за захват рыночного комплекса «Оборонснабсбыт» в 2003 году. Позднее в 2011 году он получил 20 лет колонии за организацию заказных убийств.

От пожизненного заключения его спасло то, что он заключил сделку со следствием, во всем признался, а в суде извинился перед родственниками семи человек, убитых по его приказу.