Алексею Клешко было 48 лет, окончил факультет журналистики Красноярского государственного университета. С 1998 года являлся депутатом Красноярского городского Совета, а с 2001 года — депутатом Заксобрания края. Алексей Клешко был первым заместителем председателя Законодательного Собрания.
Сегодня депутаты зеленогорского Совета почтили память Алексея Клешко минутой молчания.