Згідно даними інформагентства «Слово і діло» за час перебування Наливайченка на посаді голови СБУ, він виконав 66 % обіцянок<ref>{{Cite web|title=Шкаф кандидата. Какие невыполненные обещания прячет Наливайченко|url=https://ru.slovoidilo.ua/2019/03/15/statja/politika/shkaf-kandidata.-kakie-nevypolnennye-obeshhaniya-pryachet-nalivajchenko|website=Слово и Дело|accessdate=2019-07-04|language=ru}}</ref>.
== Скандали ==
* Влітку 2009 виявилось, що [[Кислинський Андрій Миколайович|Андрій Кислинський]], який за поданням Наливайченка був призначений заступником глави СБУ,<ref>[http://www.rbc.ua/ukr/news/v_nalivaychenko_schitaet_naznachenie_svoim_zamom_a_kislinskogo_posledovatelnym_shagom_v_demilitarizatsii_sbu_200620090 В.Наливайченко вважає призначення своїм заступником А.Кислинського послідовним кроком у демілітаризації СБУ.]]</ref> має фальшивий диплом про освіту.<ref>[http://tsn.ua/ukrayina/minosviti-pidtverdilo-shcho-zastupnik-glavi-sbu-maye-falshivii-diplom.html Міносвіти підтвердило, що Кислинський має фальшивий диплом]</ref>
*У декларації за 2013 рік Наливайченко приховав елітну квартиру, площею 400 метрів квадратних.<ref>{{Cite web|title=Валентин Наливайченко: секрети шпигуна (розслідування)|url=https://www.radiosvoboda.org/a/27335641.html|website=Радіо Свобода|accessdate=2020-05-30|language=uk}}</ref>
* листопад 2014 — донька Наливайченка Ольга, починає працювати в юридичному відділі компанії [[Поліщук Віктор Степанович|Віктора Поліщука]] «Техенерготрейд». Після цього, на початку 2015 року, [[Служба безпеки України|СБУ]], яку на той час очолював Наливайченко, закриває кримінальну справу щодо незаконного відчуження структурами Поліщука 94,67 гектарів державної землі [[Броварський радіопередавальний центр|Радіопередавального центру]] у [[Бровари|Броварах]].<ref name="RL_30.10.2015">[http://www.radiosvoboda.org/content/article/27335641.html Валентин Наливайченко: секрети шпигуна (розслідування)]. [[Радіо Свобода]]. 30.10.2015 </ref>
*У 2017 році Наливайченко приховав частину витрат своєї партії [[Громадсько-політичний рух Валентина Наливайченка «Справедливість»|Справедливість]].<ref>{{Cite web|title=“Справедливість” Наливайченка: хто фінансує президентські амбіції екс-голови СБУ?|url=http://1/|website=1|accessdate=2020-05-30}}</ref>
