Lukjanov sündis Smolenskis 1930. aastal. 1943. aastal hakkas ta tööle riigikaitsetehases. Kooli lõpetas Lukjanov pärast sõda 1948. aastal. 1953. aastal lõpetas Lukjanov Moskva Riikliku Ülikooli õigusteaduskonna ja 1950. aastate keskel alustas ta karjääri Nõukogude Liidu võimuorganites. 1956. aastast oli Lukjanov ministrite nõukogu juures asuva juriidilise komisjoni konsultant ja 1961. aastast töötas ta Nõukogude Liidu ülemnõukogu presiidiumi aparaadis.

1984. aastal sai Lukjanovist Nõukogude Liidu ülemnõukogu liige. 1990. aasta märtsis, kui Mihhail Gorbatšov oli valitud Nõukogude Liidu presidendiks, vahetas Lukjanov ta välja ülemnõukogu esimehe ametikohal.

1991. aasta augustis pärast Riikliku Erakorralise Olukorra Komitee (GKTšP) võimuhaaramiskatset Lukjanov vahistati. 1994. aastal sai Lukjanov koos teiste putšistidega amnestia. Ise kinnitas Lukjanov, et ei osalenud putšikomitee töös.

„Ma ei kuulunud GKTšP-sse algusest peale. Mul olid teised vaated, seetõttu olid mul saadikutega normaalsed suhted – head, halvad, vaidlused,” ütles Lukjanov intervjuus raadiojaamale Ehho Moskvõ.

1993. aastal valiti Lukjanov Venemaa riigiduuma liikmeks ja aastatel 1994-2000 kuulus ta Vene Föderatsiooni Kommunistliku Partei keskkomitee presiidiumi.