Lukjanenko deltok i sitt første Paralympics ved Paralympiske vinterleker 2002 i Salt Lake City. Der fikk han bronse på 5 km klassisk stil i klassen B3. I skiskyting deltok han på 7,5 km, der han kom på 11.-plass. Året etter deltok han ved VM i skiskyting og langrenn for funksjonshemmede 2003 i Baiersbronn, der han kom på 2.-plass på 7,5 og 12,5 km skiskyting. I langrenn kom han på 7.-plass på 5 km og 20 km, og 8.-plass på 10 km.