Родился 31 мая 1952 года в городе Невель, Псковской области.
В 1979 году окончил Ленинградский финансово-экономический институт им. Н.А.Вознесенского, экономист.
В 1986 году окончил Высшую партийную школу (г. Ленинград).
Трудовая деятельность
1969 — 1970 – рабочий, станочник Невельского цеха Великолукской мебельной фабрики, г. Невель.
1970 — 1972 – радиотелеграфист в/ч, Туркестанский военный округ.
1973 — 1977 – фрезеровщик Невельской обувной фабрики.
1977 — 1979 – председатель фабричного комитета Невельской обувной фабрики.
1979 — 1984 – инструктор, заведующий организационным отделом Невельского райкома КПСС.
1984 — 1985 – слушатель Высшей партийной школы (г. Ленинград).
1985 — 1989 – инструктор отдела организационно-партийной работы Псковского обкома КПСС, г. Псков.
1989 — 1991 – второй секретарь, председатель контрольной комиссии Пыталовского райкома КПСС, г. Пыталово.
С 1991 года работал в коммерческих структурах городов Пыталово и Пскова.
2007 — 2012 – менеджер, помощник директора в Псковском филиале Страхового открытого акционерного общества «ВСК».
2012 — 2015 – помощник депутата Государственной Думы РФ Никитина В.С.
2015 — 2016 – помощник депутата Государственной Думы РФ Ревина И.А.
29 декабря 2016 года получил вакантный мандат депутата Псковского областного Собрания депутатов шестого созыва – в выборах, прошедших в сентябре 2016 года участвовал в составе списка «Псковского областного отделения политической партии «Коммунистическая партия Российской Федерации». 26 января 2017 года избран заместителем председателя комитета по экономической политике, АПК, экологии и природопользованию. Возглавил фракцию КПРФ в Собрании депутатов.
19 сентября 2021 года избран депутатом Псковского областного Собрания депутатов седьмого созыва по единому избирательному округу от «Псковского областного отделения политической партии «Коммунистическая партия Российской Федерации». На первой сессии избран заместителем председателя комитета по бюджету, финансам и налоговой политике. С октября 2021 года работает в Псковском областном Собрании депутатов на постоянной профессиональной основе. Благодарность Председателя Совета Федерации Федерального Собрания Российской Федерации в 2021 году. Почётная грамота Псковского областного Собрания депутатов в 2019 году. Член КПРФ с октября 1976 года. Член ЦК КПРФ, первый секретарь Комитета Псковского областного отделения КПРФ, Председатель правления Псковского регионального отделения Всероссийского созидательного движения «Русский лад». Награждён орденом ЦК КПРФ «За заслуги перед партией» и юбилейными медалями.
В марте 2023 Алексеенко как глава псковского отделения КПРФ заявил, что рассматриваются два других кандидата на пост главы региона. В июне того же года подал документы в избирком. В июле был зарегистрирован кандидатом.