Российский политик, член КПРФ, депутат Законодательного собрания Омской области В 1994-2021 годах, депутат Государственной думы России с 19 сентября 2021 года. Победил на выборах по одномандатному округу в Государственную думу VIII созыва.
Публичной поддержке российской военной агрессии против Украины. Андрей Алехин внесен в доклад "1500 поджигателей войны", составленный Форумом свободной России. В докладе содержатся фамилии российских публичных фигур, военных руководителей, депутатов, пропагандистов, артистов и спортсменов, которые публично высказались в поддержку путинской агрессии или непосредственно принимают в ней участие. Форум свободной России добивается введения санкций против них в Европейском союзе.