Первоначально А.Климов был депутатом Пермского областного Совета народных депутатов (1990-93), затем Законодательного собрания Пермской области 1 и 2 созывов (1994-99), после этого избирался депутатом Государственной Думы России 3,4 и 5-го созывов (1999-2011).
Считается, что для человека возраст 21 год означает момент перехода во взрослую жизнь. Для политика это тоже особый знак. Например, в Пермском крае еще только один человек смог бурной политической истории конца 20-го – начала 21-го века непрерывно сохранять мандат общественного доверия (нынешний председатель краевого Заксобрания Н.Девяткин). По случаю знаменательной даты были опубликованы некоторые любопытные цифры и факты:
- Из 7661 дня депутатства, в том числе 6491 день в качестве независимого депутата, большинство из общего числа дней (4290) пришлось на работу в Государственной Думе России, мандат регионального депутата А.Климов носил 3371 день;
- За прошедшее время депутат А.Климов провел свыше 2300 встреч с избирателями Прикамья, на которых присутствовало всего около 60 тыс. чел. (в том числе 1350 предвыборных встреч);
- В период депутатской деятельности А.Климов посетил более 200 населенных пунктов края (свыше 50 из них 10 и более раз). Для этого (без учета периода выборов) прошлось затратить около 900 дней «работы в регионе» и проехать на автомобиле свыше 135 тыс. км.;
- Прием по личным вопросам (в Москве, Перми и на территориях Прикамья) проводился депутатом А.Климовым 287 раз, за это время на приемах побывало в общей сложности свыше 2,5 тыс. граждан.
- В период работы в Государственной думе А.Климов состоял членом Комитета по делам Федерации и региональной политике 6 лет и 5,5 лет – в Комитете по международным делам, 3,5 лет – зампредом этого думского комитета;
- В общей сложности А.Климов участвовал в 184 пленарных заседаниях российского парламента, в том числе выступал во время пленарных дискуссий свыше 70 раз. Внес более 50 законопроектов и поправок к федеральным законам (включая разработку законов о Правительстве Российской Федерации и об образовании Пермского края, путем объединения Пермской области и Коми-Пермяцкого автономного округа);
- На протяжении более 15 лет А.Климов постоянно входит в число 25 самых влиятельных политиков региона (рейтинг краевой газеты «Звезда);
- Из 450 депутатов Госдумы 5-го созыва три и более сроков федеральный парламентский мандат получали 92 депутата (каждый пятый).
- С 2001 по 2010 гг действовал веб-сайт А.Климова www.klimow.ru, а с конца 2010 года начал действовать обновленный сайт www.klimov342.ru, который посетило свыше 16 тыс. пользователей. По данным http://viperson.ru А.Климов находится на 116 месте в общефедеральном рейтинге VIP персон (208203 интернет - обращений). Примечание: на 115 месте находится Р.Абрамович (208619), на 117 – В.Торлопов (208037). Для сравнения – первое место у Д.Медведева (5471174), второе у В.Путина (2972271), третье у С.Миронова (937738), всего в рейтинге 53239 фамилий.