Школа в селищі Козельщина заснована в 1890 році за ініціативою матушки-ігумені Олімпіади Вербицької, Це була церковно-приходська чотирирічна та жіноча п'ятирічна школа. Учні вивчали Закон Божий, російську мову, географію, природознавство, малювання, церковний спів. Дівчатка опановували ази рукоділля і кулінарії. Завідуючим школою до 1917 року був Бугаєвський Володимир Петрович. У 1917 році школу реорганізували в семирічну, у 1934 - у середню з десятирічним терміном навчання. 1937 рік став роком першого випуску 10-го класу. 
    Навчально-виховний процес у 1941 році перервала друга світова війна. Багато випускників школи стали на захист Батьківщини. Серед них Синецький Петро Павлович, випускник 1941 року, який пройшов війну від початку до кінця і став учасником визволення Полтавщини та Козельщини у 1943 році. 

    До 1978 року приміщення школи знаходилось у монастирських будівлях. У 1978 році в селищі Козельщина було збудовано нову школу, у якій ми зараз і знаходимось. Будівництво нової школи та її відкриття безпосередньо пов'язане з ім'ям Матвієнка Павла Івановича, який очолював педагогічний колектив з 1977 по 1979 роки. За цей час він устиг не тільки побудувати школу, а й завоювати великий авторитет серед учителів, учнів, та і всієї громадськості селища. Павло Іванович очолював педагогічний колектив школи один рік, а потім його забрали в апарат Полтавського обкому партії. Павло Іванович Матвіенко був частим гостем нашої школи. Пам'ятною була зустріч його з випускниками та педколективом у 2004 році під час святкування 25-річного ювілею та остання зустріч з рідною школою першого вересня 2008 року під час 30-річного ювілею. 

    За рішенням загальної конференції та згідно розпорядження Козельщинської районної державної адміністрації у 1998 році Козельщинська середня школа імені Андрія Васильовича Головка отримала статус навчально-виховного комплексу. 

      З 2018 року - Козельщинський ліцей Козельщинської селищної ради Полтавської області