Згідно Статуту НВК вищим органом управління НВК є Старокостянтинівська міська рада. Безпосереднє управління закладом здійснює управління освіти виконавчого Старокостянтинівської міської ради.
Керівництво навчальним закладом здійснює його директор.
Відповідно Статуту НВК вищим органом громадського самоврядування НВК є збори (конференція) колективу, що скликаються не менше одного разу на рік.
Делегати загальних зборів (конференції) з правом вирішального голосу обираються від таких категорій:
працівників комплексу — зборами трудового колективу;
батьків, представників громадськості - класними батьківськими зборами.
До структури управлінських органів у НВК належать: — органи колегіального управління школою (конференція, рада школи, педагогічна рада, нарада при директорі, його заступнику); — адміністрація школи (директор, його заступник з НВР); — органи громадського самоврядування (учнів (учнівське самоврядування), учителів (профком, методична рада), батьків (батьківський комітет).