Lukjanovs ir Rīgas "Skonto" audzēknis, bet karjeras pašā sākumā 2008. gadā pussargs uzspēlēja Lietuvas čempionāta komandās "Šiauliai" un "Sūduva". Tad viņš atgriezās Rīgas "Skonto", bet tur nospēlēja tikai pussezonu, pēc tam pārceļoties uz Polijas ekstraklases čempionātu. Latvijas čempionātā "Skonto" sastāvā Lukjanovs 15 spēlēs guva 14 vārtus, un pēc šāda snieguma parādīšanas parakstīja līgumu ar Polijas klubu Gdaņskas "Lechia".
Lukjanovs "Lechia" rindās ātri izkaroja sev vietu pamatsastāvā un 2009./2010. gada sezonā ekstraklasē piedalījās 29 spēlēs, no kurām 24 uzsāka starta vienpadsmitniekā. Lukjanovam arī divi gūti vārti. Latvijas futbolists arī nākamās divas sezonas cīnījās Polijā, bet ekstraklasē pussargam kopumā 77 spēles un pieci vārti.