Родился 30 мая 1965 года в деревне Капличи Калинковичского района Гомельской области. Русский. Окончил 8 классов Бобруйской средней школы №6, в 1984 году — Бобруйский механико-технологический техникум.

В апреле 1984 года Бобруйским горвоенкоматом Могилевской области призван в ряды Вооруженных Сил.

С августа 1984 года в Афганистане в войсковой части полевая почта 35919. Был стрелком гвардейского парашютно-десантного полка.

Рядовой А.В. Лукьяненко принимал участие в 22 боевых операциях по уничтожению банд-формирований, проявляя при этом мужество и героизм.

В период с 19 по 22 марта 1985 года принимал участие в боевой операции в районе населенного пункта Дехсабз. В ночь с 21 на 22 марта, находясь в боевом охранении, заметил душманов, готовящихся к атаке. Стремясь предупредить о противнике своих товарищей, открыл огонь. Своими действиями дал возможность взводу организованно и своевременно вступить в бой. Противник, неся потери, отступил. В этом бою рядовой А.В. Лукьяненко погиб.

Похоронен в городе Бобруйск Могилевской области.

За мужество и героизм посмертно награжден орденом Красной Звезды.

Лук’яненка Аляксандр Усеваладавіч // Памяць. Афганістан / рэдактар А. Л. Петрашкевіч [і інш.]. — Мінск, 1991. — С. 266 : фота.

Лукьяненко Александр Всеволодович // Республиканская книга Памяти воинов-интернационалистов / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 1999. — С. 393 : фото.

Крывец, М. Смутак мацярынскага сэрца : [пра Аляксандра Лук’яненку] / М. Крывец // Камуніст (Бабруйск). — 1989. — 30 мая. — С. 2 : фота.