Он обвиняется в получении взятки в особо крупном размере и превышении должностных полномочий.
По версии следствия, в 2012 году Лебедев получил 1,3 миллиона рублей и компьютер «Apple Ipad» стоимостью 32 тысячи рублей от представителей фирм «Северэнерго», «Северстройальянс» и компании «Кондор-техно». За это главный «тыловик» областной полиции обеспечил им победу в открытых аукционах на право ремонтировать здания и помещения УМВД.
В декабре 2012 года начальник службы тыла подписал от имени заказчика акты о приёмке работ, хотя знал, что по двум контрактам они полностью не выполнены, сообщила пресс-службы областной прокуратуры. В результате подрядчики необоснованно получили более двух миллионов рублей.
В мае 2015 года высокопоставленного полицейского задержали сотрудники РУФСБ. Обвиняемый вину не признал. После возбуждения уголовного дела он был уволен со службы.