Podle žaloby Lucenko svému služebnímu řidiči nezákonně přidělil byt a neoprávněné mu nechal vyplácet mzdu operativního pracovníka ministerstva vnitra. Lucenko jakoukoli vinu popírá stejně jako jeho řidič Leonid Prystupljuk.
Lucenko je ve vězení od prosince 2010. Opakovaně držel hladovku, která se podle jeho obhájců výrazně podepsala na stavu jeho zdraví.
Nezávislé posouzení jeho zdravotního stavu při své nedávné cestě na Ukrajinu požadovala i česká europoslankyně Zuzana Roithová.
Osmačtyřicetiletý exministr vnitra byl během takzvané oranžové revoluce před osmi lety jedním z hlavních organizátorů demonstrací, které Tymošenkovou a bývalého prezidenta Viktora Juščenka přivedly k moci. Funkci ministra vnitra zastával v letech 2005 až 2010.