16 października 1995 roku Juryj Zacharenko został dyscyplinarnie zdymisjonowany ze stanowiska ministra spraw wewnętrznych. Jako oficjalną przyczynę podano poważne naruszenie dyscypliny finansowej, wyrażające się w niecelowym wykorzystaniu środków budżetowych. Tego samego dnia na stanowisko p.o. ministra spraw wewnętrznych i p.o. przewodniczącego Kolegium MSW mianowano Wiktara Szejmana. 16 kwietnia 1996 roku prezydent Łukaszenka zdegradował go z powrotem ze stopnia generał-majora służby wewnętrznej do stopnia pułkownika milicji. Jako oficjalną przyczynę podano: poważne uchybienia finansowe, wyrażające się w niecelowym wykorzystaniu środków budżetowych w wysokości 8,9 miliarda rubli podczas remontu i przebudowy hotelu MSW z Żdanowiczach, a także niezadowalającą pracę na rzecz zwalczania przestępczości w kraju. Zdaniem autorów biografii Zacharenki, umieszczonej na portalu internetowym Kto jest’ kto w Riespublikie Biełaruś prowadzonym przez „BDG Gazietę”, prawdziwą przyczyną dymisji i degradacji ministra były różnice światopoglądowe między nim a prezydentem Łukaszenką i jego otoczeniem.