 He was considered to be a protege of Yevhen Marchuk.In early July 1994 Radchenko was selected by the President of Ukraine, Leonid Kuchma, as interim Minister of Internal Affairs, and at the end of the month had "interim" removed from his title.From July 1995 until April 1998 he headed the SBU.