В связи с кончиной первого вице-спикера Законодательного собрания Алексея Клешко губернатор Красноярского края Александр Усс сказал:
– Уважаемые земляки, дорогие коллеги, сегодня утром у нас произошло очень печальное, трагическое событие – ушел из жизни Алексей Михайлович Клешко, своего рода символ Красноярского края. Есть такая фраза – о тяжелой невосполнимой потере. Это как раз тот случай. Алексей Михайлович был и моим личным другом, соратником по политике, одним из основателей легендарного движения «Наши». Для меня он был опорой и советчиком практически во всех наших краевых делах. Наряду с должностью председателя комитета по государственному устройству, законодательству и местному самоуправлению, он много лет был заместителем председателя Законодательного собрания. Это очень яркая самобытная личность, инициатор, автор и руководитель множества ярких дел и проектов, начиная от местного самоуправления, включая благоустройство наших городов и весей, проекты в искусстве и культуре. Он хорошо известен далеко за пределами нашего края. Тяжелая невосполнимая утрата – это действительно так, и есть физическое ощущение, что в крае возникла какая-то пустая ниша. Когда и кем она будет заполнена, мне сказать трудно. Очень жаль.
