16 вересня 2000 року Постановою Кабінету Міністрів України від 28.04.1999 року №717 та розпорядженням Хмельницької обласної адміністрації від 10.08.2000 року № 283 на освітянській карті міста Кам’янця-Подільського Хмельницької області з’явився новий навчальний заклад – ліцей з посиленою військово-фізичною підготовкою, де панує дух науки, патріотизму, оптимізму, творчості, здорове прагнення першості.

Біля витоків заснування ліцею стояли справжні патріоти, не байдужі до майбутнього Збройних Сил України. Навчальний заклад нового типу на Поділлі формували Голова Хмельницької обласної державної адміністрації Віктор Лундишев, Начальник інженерних військ Збройних сил України генерал-лейтенант Володимир Воробйов, Начальник військово-інженерного інституту при ПДАТА генерал-майор Василь Мельницький, Начальник обласного управління освіти і науки Володимир Войтенко та його заступники Світлана Бобровнік й Наталія Жолобок. На місцевому рівні патріотичну ініціативу підтримав Начальник Кам’янець-Подільського управління освіти і науки Володимир Тюрін.