Председатель комитета Верховной Рады Украины по вопросам борьбы с организованной преступностью и коррупцией Юрий Кармазин направил премьер - министру Виктору Ющенко официальное "Представление о привлечении к ответственности министра внутренних дел Юрия Кравченко за нарушение Конституции Украины, гарантированных прав и свобод граждан Украины - на жизнь, здоровье и собственность".

В документе указывается, что "вследствие грубого нарушения ст.85 Конституции", "без какого - либо согласования с парламентским комитетом, Кравченко самочинно, с превышением служебных полномочий, сократил численность личного состава спецподразделений борьбы с организованной преступностью и коррупцией с 7747 лиц в 1994 году до 5047 - в 2000 году, т.е. сокращен каждый третий сотрудник". И это состоялось "на фоне постоянного роста доли преступлений, совершенных организованными преступными группами, в общем массиве злодеяний. За 6 последних лет количество таких групп возросло на 74%, а количество совершенных ими преступлений - почти вдвое".

Комитет просит Ющенко обратиться к Президенту Украины с представлением о срочном отстранении от должности и выведении из состава правительства Кравченко "за действия, несовместимые с дальнейшим пребыванием на занимаемой должности".

14 декабря 2000 года на специальном заседании парламент принял постановление "Об информации временной следственной комиссии по расследованию обстоятельств исчезновения журналиста Георгия Гонгадзе", согласно которой предлагается рекомендовать Президенту отстранить от должности министра внутренних дел Юрия Кравченко. Президент Украины Леонид Кучма заявил, что отстранит от должности министра внутренних дел Юрия Кравченко, как того требует Верховная Рада, если получит соответствующее представление от премьер - министра Виктора Ющенко.