День рождения Карелина совпало с его убедительной победой на выборах в Государственную Думу РФ VII созыва по Искитимскому одномандатному избирательному округу № 137 (Новосибирская область).
- От всей души поздравляю Александра Александровича с днем рождения и безоговорочной победой на выборах в Государственную Думу, желаю борцовского здоровья и новых больших свершений, - поздравил именинника президент Федерации борьбы России Михаил Мамиашвили. - Отмечу, что в середине нулевых Александр Карелин привнес прорывную программу «Борись и побеждай!». Ее реализация позволила борцам не только приумножить победные традиции, но и стать активным помощником государства. Затем эта модель получила успешное продолжение в регионах.
Добавим, что в Государственную думу VII созыва как победители своих одномандатных избирательных округов прошли шесть известных спортсменов. Все шестеро являются членами «Единой России»: трехкратная олимпийская чемпионка по фигурному катанию Ирина Роднина, трехкратный олимпийский чемпион по хоккею Владислав Третьяк, трехкратный олимпийский чемпион по греко-римской борьбе Александр Карелин, двукратный олимпийский чемпион по хоккею Вячеслав Фетисов, двукратный олимпийский чемпион по биатлону Сергей Чепиков и четырехкратный чемпион мира по биатлону Владимир Драчев.