масштабную проверку соблюдения законодательства в работе правительства и бюджетных учреждений Хакасии следователи Генпрокуратуры начали 23 мая 2006 года — сразу после того как верховный совет республики отказался досрочно отозвать своего представителя в Совете федерации Аркадия Саркисяна по представлению спикера верхней палаты Сергея Миронова. По итогам этой проверки 24 июля 2006 года заместителем генпрокурора РФ Иваном Семчишиным в отношении Алексея Лебедя было возбуждено уголовное дело по ч. 2 ст. 285 УК РФ (злоупотребление должностными полномочиями лицом, занимающим государственную должность; максимальное наказание — лишение свободы на срок до семи лет). Как установили прокуроры, Хакасский технический институт (ХТИ) оплатил несколько зарубежных поездок главы республиканского правительства: в августе 1998 года господин Лебедь посетил Новый Орлеан, где пробыл три дня на Конгрессе знаменитых людей мира, а в феврале 1999 года с женой и сыном на восемь дней съездил в служебную командировку в Сидней. По версии следствия, ХТИ оплатил поездки в обмен на покровительство со стороны правительства республики. Сам Алексей Лебедь после предъявления ему официальных обвинений заявил, что ректор ХТИ Владислав Максак ввел его в заблуждение, сообщив, что заграничные поездки финансируются из некоего международного фонда. Узнав о том, что поездки финансировал вуз, господин Лебедь выплатил ХТИ стоимость двух поездок еще в августе 1999 года.
