В ходе расследования установлено, что летом 2009 года Безделов, являясь руководителем Росграницы, с целью хищения государственных бюджетных средств, выделенных на строительство железнодорожного пункта пропуска "Адлер" вступил в преступный сговор с рядом лиц. Данными гражданами была обеспечена победа подконтрольной строительной организации в конкурсе на заключение государственного контракта.
Размер похищенных денежных средств составил более 1,175 млрд рублей. Поскольку Безделов скрылся от уголовного преследования, в декабре 2013 года он был объявлен в федеральный розыск, а в мае 2014 года - в международный розыск. В октябре 2014 года он был задержан на территории Италии.