Lucenko has a degree in electrical engineering.
Starting from 1994, he was the deputy head of the Rovno District Council. From 1996, he was the head of the economics committee of the Rovno district governmental administration.
From September 1997 to September 1998, Lucenko was the Deputy Minister of Science and Technology.
From September 1998 to April 1999, he was the Assistant to Prime Minister of Ukraine.
From April 1999 to April 2002, Lucenko was the assistant-consultant of the national deputy Aleksandr Moroz. Starting from September 2000, he was one of the leaders of the movement "Ukraine without Kuchma."
In April 2002, Lucenko became the national deputy of the Fourth Assembly, running on the ballot of the Socialist Party of Ukraine. At this time, he also became a member of the Parliamentary Committee on Construction, Transportation, Housing, and Communication.
At this time, he is the Minister of Internal Affairs.
