Александр Лукьянов работал начальником налоговой инспекции по Кулундинскому району. В июле 2001 г. глава района Александра Ващенко пошла на повышение - она была назначена председателем комитета по соцзащите крайадминистрации. В результате кулундинские депутаты назначили главой района по контракту Александра Лукьянова. В марте 2004 г. он победил на выборах, вновь получив мандат главы.
В случае, если назначение состоится, Лукьянов станет вторым вице-губернатором из числа действующих алтайских чиновников. Впрочем, причины решения губернатора в отношении возможного повышения по службе кулундинского главы не вполне ясны - он довольно малоизвестен в крае.