Наливайченко исполнилось 42 года
Наливайченко стал первым зампредом СБУ 29 мая 2006 года. До того он был послом Украины в Беларуси. Через полгода президент уволил главу СБУ Игоря Дрижчаного, и Наливайченко стал и.о. руководителя Службы безопасности. Для того, чтобы стать полноправным главой, ему нужно получить одобрение парламента.