Первый секретарь Комитета Омского областного отделения политической партии КПРФ
Родился 9 февраля 1959 года в Новосибирске.
В 1981 году окончил Новосибирский электро-технический институт по специальности инженер-гидроэлектроэнергетик. В этом же году по распределению приехал в Омск.
Работал главным механиком на Омском кожевенном заводе. Через два года был избран вторым секретарем Кировского райкома ВЛКСМ.
В 1985 году вернулся на кожевенный завод секретарем парткома. Через четыре года Андрея АЛЕХИНА утвердили заведующим идеологическим отделом Кировского райкома КПСС, где он работал до 1991 года.
В 1990 году поступил в Высшую партийную школу, успел окончить первый курс.
Работал инженером в административно-технической инспекции города Омска.
В 1994, 1998, 2002, 2007, 2011, 2016 годах избирался депутатом Законодательного собрания Омской области. С 2002 года являлся руководителем фракции КПРФ в Законодательном собрании Омской области.
С 2000 по 2021 год являлся вторым секретарем Омского обкома КПРФ.
В 2021 году избран первым секретарем Омского обкома КПРФ.
В сентябре 2021 года избран депутатом Государственной Думы РФ по 139-му избирательному округу.