Луценко отримав 35 нагород і медаль від Росії

Про це йдеться у копії його трудової книжки, яку роздали депутатам перед голосуванням за призначення в ГПУ, пише "Українська правда"

Нагороди виділялися Луценкові саме під час роботи міністром. Першу з них — пістолет Форт — він отримав 17 березня 2005 року. Менш ніж через півтора місяця після першого призначення в МВС. Ще через три місяці він отримав відзнаку "За заслуги в боротьбі з економічною злочинністю "1 ступеня". А у серпні він став "Лицарем закону".

У вересні 2005 року МВС Росії видало йому медаль "За боевое содружество".

Загалом Луценко отримав багато нагород на кшталт "За заслуги", "За особливі заслуги", "За доблесть і відвагу у службі", "За звитягу", "За безпеку народу", "За зміцнення обороноздатності".

Останню нагороду — "Відзнака МВС "За професіоналізм в управлінні" І ступеня" — Луценко отримав вже за часів Януковича 2 березня 2010 року. Більш ніч через місяць після звільнення його з посади міністра.