Политик и журналист был инициатором создания кабинета истории в лицее, и руководство учебного заведения идею реализовало.
Имя политика и журналиста Алексея Клешко присвоено кабинету истории в красноярском лицее № 9 «Лидер».
Во время одного из визитов в наш лицей мы говорили с Алексеем Михайловичем о музеях, Он тогда сказал, что в Красноярске много замечательных музеев, а вот такого, который был бы посвящен истории города — нет. Алексей Михайлович предложил сделать кабинет истории в лицее. Он очень хотел, чтобы история Красноярска жила в стенах школы. Мы реализовали его идею, — рассказала директор лицея Ирина Осетрова.
В музее сейчас находится более сотни экспонатов, в том числе старинная карта города, макет малого острога со Спасской, Быковской, Угольной, Водяной и Качинской башнями. Их школьники собирали своими руками из картона. Рядом соорудили конюшню, продуктовый склад, баню, колодец и избушку казаков. Собраны в музее также предметы домашнего обихода, например, аттестат выпускницы женской гимназии Пелагеи Алексеевны Белогуровой. Документ давал девушке право заниматься учительской деятельностью на дому.
Алексей Клешко ушел из жизни 19 ноября 2018 года. Его профессиональная деятельность на посту вице-спикера ЗС была связана, в том числе, с поддержкой культурных и образовательных инициатив.