Ранее лидер Партии регионов Виктор Янукович заявил, что его партия 28 января обжаловала в суде назначение кабинетом министров Луценко первым замминистра внутренних дел. По его словам, "исполняющим обязанности министра внутренних дел должен быть кто-то из уже существующих первых заместителей министра".
28 января на внеочередной сессии Верховная Рада 231 голосом уволила Луценко с должности министра внутренних дел. Депутаты считают, что во время первого тура выборов президента министр противозаконно вмешивался в избирательный процесс. В частности, Луценко публично агитировал за одного из кандидатов в президенты, а также отказался выполнять судебные решения.
В этот же день кабинет министров назначил его первым замминистра внутренних дел и поручил ему исполнять обязанности министра внутренних дел.