Место рождения, образование. Родился на хуторе Бердичи Ясиноватского района Донецкой области. В 1966 году окончил Донецкий строительный техникум. В 1979-м – Макеевский инженерно-строительный институт (по специальности “промышленное и гражданское строительство”). В 1999-м – Донецкую государственную академию управления (по специальности “менеджмент организаций”). Кандидат экономических наук.

Карьера. С 1966 года работал арматурщиком на Донецком заводостроительном комбинате. В 1967-1969 гг. – служба в армии.

С 1969 по 1992 гг. занимал руководящие должности в строительных организациях Донецка. Прошел путь от сменного мастера завода Стройдеталь до заместителя председателя территориального объединения Донецкжилстрой.

С 1969 по 1992 гг. занимал руководящие должности в строительных организациях Донецка.

В 1992-1994 гг. работал в Донецком горисполкоме на должностях заместителя, первого заместителя председателя горисполкома.

В 1994-1995 гг. – заместитель, первый заместитель председателя Донецкого областного совета.

В 1995-1996 гг. – первый заместитель председателя Донецкой областной госадминистрации.

В 1996-1998 гг. работал на руководящих должностях в Донецком облуправлении по строительству, ремонту и эксплуатации дорог и в Донецком областном объединении госпредприятий по строительству, ремонту и содержанию дорог.

В 1998-2002 гг. – первый заместитель Донецкого городского головы Владимира Рыбака.

С 2002 года – Донецкий городской голова. Председатель донецкого горсовета (избран в 2002, 2006 и 2010 гг.).

После захвата Донецка террористами и самопровозглашения “Донецкой народной республики”, в июле 2014 года переехал в Киев. Свой переезд мотивировал угрозами в его адрес со стороны боевиков ДНР.

16 июля 2015 года в отношении Лукьянченко открыто уголовное производство по подозрению в участии в террористической организации ДНР, содействии ее деятельности и проявлениям сепаратизма.

Общественная деятельность. С 1999 года возглавляет Ассоциацию шахтерских городов Донбасса. Был членом Партии регионов.

Регалии. Награжден медалями “За трудовое отличие” и “За працю та звитягу”, орденом “За заслуги” III степени, почетными знаками “Шахтерская слава” II и III ступени. Заслуженный строитель Украины.

Семейное положение. Женат.