Адвокаты считают, что Лебедев должен отбывать наказание в том регионе, где был осужден, то есть в Москве или Подмосковье. Они настаивают на признании незаконным решения Федеральной службы исполнения наказаний, которая назначила Лебедеву отбывание срока наказания в поселке Харп ЯНАО.
Между тем в самой ФСИН утверждают, что решение о месте отбывания наказания Михаилом Ходорковским и Платоном Лебедевым принято в рамках действующего законодательства. Как заявил РИА "Новости" директор ФСИН Юрий Калинин, такое решение было принято прежде всего потому, что в учреждениях, расположенных в Московской области и в пределах Золотого кольца, не было мест". Кроме того, необходимо думать о безопасности подсудимых, сказал Калинин.
Мещанский городской суд Москвы в мае 2005 года признал Ходорковского и Лебедева виновными по семи статьям Уголовного кодекса и приговорил их к 9 годам лишения свободы с отбыванием наказания в колонии общего режима. После кассационного рассмотрения дела Мосгорсуд подтвердил приговор, снизив при этом срок наказания до 8 лет. В октябре осужденные были этапированы к месту отбывания наказания: Ходорковский - в Читинскую область, Лебедев - в Ямало-Ненецкий автономный округ.