Юрий Захаренко входил в команду Александра Лукашенко на выборах первого президента Беларуси и в июле 1994 года, сразу после избрания Лукашенко, был назначен на должность министра внутренних дел. В октябре 1995-го Лукашенко отправил Захаренко в отставку, а в апреле того же года бывший министр был понижен в звании до полковника милиции и уволен из МВД якобы за грубые финансовые нарушения и упущения в работе.
Вскоре после этого Юрий Захаренко перешел на сторону оппозиции. В феврале 1998 года он возглавил комитет по безопасности в составе теневого правительства. Весной 1999-го бывший сторонник Лукашенко активно участвовал в организованной оппозицией кампании по выборам президента, входил в команду бывшего премьер-министра Михаила Чигиря, ездил по стране, организовывал группы по сбору подписей.
Вечером 7 мая 1999 года Захаренко исчез по дороге домой, в районе улицы Могилевской. Дело по факту его убийства было возбуждено 17 сентября 1999 года по статье 101 УК (умышленное убийство).