На берегу реки Чумыш в селе Костёнково Новокузнецкого района (ныне - Новокузнецкого муниципального округа) было построено большое по тем временам здание. Здесь расположилась начальная школа: три кабинета и маленькая библиотека. С 1927 года школа стала семилетней. С 1937 года начинает расти базовое предприятие села – колхоз. В село приезжают плановые переселенцы. Маленькая школа не может вместить всех желающих учиться. Принимается решение строить ещё одно здание школы. С 1956 по 1980 годы директором школы был Шиманов Василий Филиппович, в эти годы школа приобрела своё лицо - много он сделал для развития школы.
С 1957 года школе присвоено имя Героя Советского Союза Ивана Николаевича Березина – выпускника Костёнковской школы. В 1973-1974 году сгорело одно из зданий школы. Но ни одного учебного дня не было потеряно: школьники занимались в сельском Совете, клубе, переоборудованных спортзале и мастерских. Новую школу построили в рекордно короткие строки: в 1976 году занятия начались в новом кирпичном здании школы, в котором школа находится и сегодня. Новая школа стала приобретать своё лицо: оформлялись новые кабинеты – удобные, укомплектованные всем необходимым. Очень славилась школа художественной самодеятельностью – хором, в котором пели учащиеся 1 – 10 классов, ансамблем. С 1983 года школу возглавляла Антонина Степановна Кислицына. С 1995 года директором школы стала Татьяна Михайловна Голдобина. С 2008 года учебное заведение возглавлял Михаил Петрович Голдобин. В настоящее время директором школы является Астапенко Андрей Владимирович.