В Красноярске установили мемориальную доску в память об Алексее Клешко
На здании бывшего ДК «Сибтяжмаш», где сейчас находится арт-резиденция «Каменка», установлена памятная табличка в честь Алексея Клешко. Именно он в 2001 году инициировал создание Городского дворца молодёжи — первого крупного молодёжного культурного центра в городе.
Алексей Михайлович был широко известен как журналист и телеведущий, общественный и политический деятель. Он был депутатом Законодательного Собрания Красноярского края четырёх созывов (с 2001 по 2021 год), возглавлял парламентскую фракцию «Единой России», а с 2007 года занимал пост первого заместителя спикера краевого парламента.