В г. Междуреченске открылась школа № 20. В ней обучалось 1750 детей в три смены.
Первым директором школы стал М. В. Лопухинский.
В переломные 90-е годы школа преобразовалась в гимназию. Уже в 1992 году здесь появляются первые профильные классы. Налаживаются связи с вузами - с КемГУ и НГПИ, для старшеклассников организовываются химико-биологические, физико-математические и лингвистические практикумы.
Первыми в городе гимназисты начали обучаться в заочной физико-математической школе при НГУ.
В 2000 году гимназию возглавила бывшая ученица школы Бозина Ирина Геннадьевна и многое сделала для того, чтобы гимназия стала такой, какой мы ее сейчас знаем.
В 2009 г. гимназии присвоен статус лицея.
В настоящее время лицей - крупнейшая школа Междуреченска: в нем 1200 учащихся, а качество образования таково, что 100 % выпускников поступают в вузы. Здесь уже привычной стала ранняя предпрофильная подготовка, а 10-11 классы являются профильными: физико-математический, информационно-математический, экономико-математический, химико-биологический. Междуреченский лицей № 20 не первый год входит в десятку лучших школ Кузбасса, а в 2013, 2014 и 2015 гг. лицей вошел в число 500 лучших школ Российской Федерации.