Про це він заявив під час лекції курсантам Національної академії СБУ.

За словами Наливайченка, потрібно встановити відповідальність за заперечення Голодомору 1932-1933 років, як геноциду. Як приклад, керівник відомства навів законодавство Ізраїлю, де існує відповідальність за заперечення Голокосту.

Наливайченко також заявив, що не менш важливим є питання заборони на законодавчому рівні політичної сили, що організовувала злочини проти українців, зокрема й Голодомор. На його думку, це важливо для недопущення таких злочинів у майбутньому.