За часів головування Наливайченка СБУ розсекретила та відкрила вільний доступ до історичних архівів. Люди отримали доступ до розсекречених справ та документів членів їхніх родин, які переслідувалися радянським тоталітарним режимом. Проведено масштабну роботу з визнання Голодомору в Україні (1932—1933) геноцидом Українського народу, організованим владою СРСР.