Narva Kreenholmi Kool on Narva Linnavalitsuse haldusalas tegutsev munitsipaalkool, mis lähtub oma tegevuses seadustest, muudest õigusaktidest ning oma põhimäärusest. Kooli tegevuse aluseks on Haridus- ja Teadusministeeriumi poolt välja antud koolitusluba.