В частности, Постановлением Кабинета министров от 13 декабря 2006 года первым заместителем министра внутренних дел назначен Михаил Корниенко, заместителем министра – начальником криминальной милицииї – Николай Купянский, заместителем министра - начальником Главного следовательского управления – Василий Боднар, заместителем министра - начальником милиции гражданской безопасности - Василий Фатхутдинов, заместителем министра по вопросам кадровой работы и внутренней безопасности - Николай Плеханов, замминистра – Виктор Суслов, замминистра  по связям с Верховной Радой и другими органами государственной власти – Василий Марв.