В Прокопьевске открыта школа № 72 (в настоящее время – гимназия № 72).
Работа школы с 1966 по 1990 годы строилась по модели, которую предлагало в то время советское государство. Социально-экономические преобразования в 90-е годы XX века резко изменили ценностные ориентиры в обществе.
В 1996 - 1998 годах педагогическим коллективом были определены другие цели и ориентиры воспитательного процесса. Был взят курс на создание школы Русской национальной культуры.
В 1998 - 2003 годах были созданы творческие коллективы: ансамбль русских народных инструментов «Родные напевы», фольклорный ансамбль «Тимоня», этнографический музей «Русская изба». В учебный план вводятся новые спецкурсы: «Светочи России», «Обычаи и традиции русского народа», «Личность в истории России», «История Сибири». Коллектив учителей, родителей и детей активно претворяли в жизнь идеи школы Русской национальной культуры.
В 2005 году по итогам аттестации и аккредитации образовательное учреждение получает статус МОУ «Гимназия № 72». Традиции школы Русской национальной культуры сохранены, но как одно из направлений.
Сегодня в гимназии созданы все условия, позволяющие развивать творческие способности учащихся: сохранены и действуют все ранее созданные творческие коллективы, открываются новые. Активно работает научное общество «Старт в науку», в системе проводятся интеллектуальные марафоны, научно-практические конференции, предметные олимпиады. Педагогами гимназии разработаны программы спецкурсов, которые позволяют систематизировать работу с одаренными детьми. В учебный процесс педагоги внедряют современные педагогические технологии: технологию развивающего обучения А. В. Занкова, проблемного обучения, проектного обучения, триз-педагогику и другие.