В декабре
1992 года стал заместителем министра и начальником криминальной милиции МВД Украины, а через два года — председателем Государственного таможенного комитета Украины. В июле
1995 года был назначен на должность министра внутренних дел Украины. В 1998 году защитил диссертацию в Харьковском университете внутренних дел Украины и стал кандидатом юридических наук, в том же году получил звание заслуженного юриста Украины. В конце
2000 года стал одним из участников «кассетного скандала», где Кравченко с президентом
Кучмой говорили о возможности убийства
Георгия Гонгадзе.