З пачатку 1998 года Захаранка — старшыня камітэта па нацыянальнай бяспецы Нацыянальнага выканаўчага камітэта (НВК) на чале з Генадзем Карпенкам. Маючы падтрымку і аўтарытэт сярод вайскоўцаў і сілавых структураў, Захаранка быў небяспечным для ўлады. Асабліва пасля таго, як заявіў пра намер стварыць Саюз афіцэраў.