Program NAKI byl schválen usnesením vlády ČR č. 880 ze dne 13. července 2009. Poskytovatelem veřejné podpory v rámci programu NAKI bylo Ministerstvo kultury.