Ранее господин Клебанов был обвинен в получении взятки в крупном размере и посредничестве во взяточничестве. По версии следствия, будучи членом совета директоров АО “Башкиравтодор”, он потребовал от подрядчика 5 миллионов рублей за ускорение оплаты по контрактам. Кроме того, его подозревали в посредничестве при передаче взятки в размере 37 миллионов рублей бывшему вице-премьеру республики Алану Марзаеву, который в настоящее время находится под стражей.
Александр Клебанов был освобождён от должности министра транспорта сразу после возбуждения уголовного дела в мае 2024 года и находился под домашним арестом.