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å ellevteplass. Året etter deltok han ved VM i skiskyting og langrenn for funksjonshemmede 2003 i Baiersbronn, der han kom på andreplass på 7,5 og 12,5 km skiskyting. I langrenn kom han på sjuendeplass på 5 km og 20 km, og åttendeplass på 10 km.