Valentin Nalivaitšenko on juba üle kahe aasta Ukraina julgeolekuameti juhi kohusetäitja. Ülemraada on korduvalt keeldunud tema kandidatuuri sellele ametikohale kinnitamast ja president Viktor Juštšenko ei ole soovinud ka teist inimest sinna määrata.