Александр Клюкин награжден медалью ордена «За заслуги перед Отечеством» II степени. 18 февраля состоялось вручение государственных наград группе депутатов за многолетние, активное и плодотворное участие в работе Государственной Думы.
Награды вручал представитель президента в Государственной думе Александр Косопкин. Единственным депутатом от Красноярского края, который был награждён медалью, стал Александр Клюкин (Ачинский избирательный округ № 47).
По сообщению пресс-секретаря депутата Людмилы Гранковой, указ президента о награждении подписан 27 декабря 2004 года. На медали выгравировано: «Польза, честь и слава».