Bei den Juniorenweltmeisterschaften 1996 gewann Lukaschewytsch mit 7,91 m Gold. Im Jahr darauf wurde er Dritter bei den U23-Europameisterschaften mit windunterstützten 8,09 m. Bei den Halleneuropameisterschaften 1998 in Valencia siegte er mit 8,06 m und einem Zentimeter Vorsprung auf den Portugiesen Carlos Calado. 1999 gewann er bei der Universiade mit 8,16 m.