В середині 50-х років ХІХ століття при Отроківському храмі була відкрита церковно-приходська школа, яка діяла до 1884 року. Із 1884 року школа була перепрофільована в народне училище.
В 30-х. роках ХХ ст.. на базі поміщицького маєтку графа Владислава Стадницького було утворено бухгалтерську школу обласного значення (прирівнювалася до технікуму), де готували бухгалтерів та економістів для новостворених колгоспів Кам’янець-Подільської області. Школа проіснувала до 1941року. Після війни бухгалтерську школу закрили і утворили з неї зерноприймальний пункт. З 1950 року приміщення поміщицького маєтку було перетворено на школу для розумово відсталих дітей (1963-1964рр.). Із 1964 року в цьому приміщенні була створена семирічна, а згодом восьмирічна школа для сільських дітей, яка проіснувала до 1981 року.
Нове приміщення сучасної школи було відкрито у 1981 році. Школа розрахована на 560 учнів.
У 2024 рокі Отроківська школа була перейменована На Отроківський ліцей
На даний час школа має назву: Отроківський ліцей
с. Отроків Кам’янець-Подільського району Хмельницької області».
Станом на 1 вересня 2024 року у школі навчається 93 учні із 11 навколишніх сіл.
Керівниками школи були:
Перепелиця Василь Іванович – директор школи (1981р.)
Лаврентюк Василь Іванович – заступник школи(1981р.)
Яровий Анатолій Володимирович – директор школи (1982р.)
Марковська Лариса Василівна – заступник школи (1982р.)
Головченко Валентина Іванівна – в. о. директора школи (2017р.)
Стрілюк Раїса Петрівна – заступник школи (2017р.)
Головченко Валентина Іванівна – директор ліцею(2024р.)
Стрілюк Раїса Петрівна – заступник ліцею (2024р.)