Рішенням XVI сесії VI скликання від 25 червня 2012 року на базі Караванської ЗОШ І-ІІІ ступенів було створено Караванський навчально- виховний комплекс (Загальноосвітня школа І-ІІІ ступенів – дошкільний навчальний заклад). ДНЗ складався з 1 різновікової групи короткотривалого перебування, відвідувало заклад 12 дітей.
03.01.2028 на базі групи короткотривалого перебування створено групу повного дня, для дітей організовано трьохразове харчування.
09 серпня 2018 року рішенням ХХІХ сесії Нововодолазької районної ради заклад перейменовано в КЗ «Караванський ліцей Нововодолазької районної ради Нововодолазького району Харківської області», який складається з шкільного та дошкільного підрозділів.
27 липня 2020 року заклад перейменовано в КЗ «Караванська гімназія Старовірівської сільської ради Нововодолазького району Харківської області», а 03.03.2021 – в Караванська гімназія Старовірівської сільської ради Харківської області.
