Посмертно ему присвоена высшая государственная награда региона - звание «Почетный гражданин Республики Хакасия».
12 лет Алексей Лебедь руководил Хакасией. Председателем правительства он был избран 22 декабря 1996 года, дважды переизбирался. 14 января 2009 года он ушел в отставку. Был депутатом Госдумы РФ двух созывов (в 1995—1997 годах и в 2009—2011 годах). В апреле 2019 года Алексей Лебедь скончался.
- Алексей Иванович Лебедь - колоритная, неординарная личность. Российский офицер, прошедший Афганистан. Человек с твердым внутренним стержнем. Возглавил республику в условиях жесткой социальной напряженности и, пожалуй, в один из самых сложных периодов. Это была целая эпоха. Алексей Иванович был профессиональным политиком, твердым в своих убеждениях, прямолинейным и глубоко образованным. И самое главное: он был человеком, для которого слова «Служу России» никогда не были дежурными, - отметил Валентин Коновалов, вручая награду сыну Алексея Лебедя.
- Я искренне горжусь присвоением звания «Почетный гражданин Республики Хакасия» Алексею Ивановичу. Хочу сказать слова глубокой благодарности за это, - сказал Олег Лебедь.
Как мы сообщали ранее, звание «Почетный гражданин Республики Хакасия» присуждено трагически погибшему Николаю Булакину.
В правительстве региона отметили: высшая государственная награда Хакасии присуждается один раз в год ко Дню Республики, который отмечается 3 июля, не более чем двум лицам.