Безделова арестовали в четырехзвездочном отеле Palladium Palace, который расположен на Виа Джоберти, около вокзала Термини в "Вечном городе". Экс-главу Росграницы выследили после получения запроса из российских правоохранительных органов агенты спецслужб, предположительно по наводке информатора из менеджмента гостиницы. Как отмечают местные масс-медиа, от получения запроса до ареста чиновника, которого, скорее всего, сгубило то, что он забронировал номер на свое имя, прошло не так много времени.
44-летний Безделов был объявлен в розыск по подозрению в хищении одного миллиарда рублей, направленного на реализацию федеральной целевой программы.
В настоящий момент Генеральной прокуратурой России подготавливается ходатайство о его экстрадиции в Россию.