В далеком 1924 году молодая советская республика начала вести борьбу с неграмотностью . И в маленьком рабочем хуторе Карьер появилась первая школа.
Небольшое деревянное здание, одна классная комната. Всего 40 учеников и все первоклассники! Уже через год десяти-двенадцатилетние школьники стали вести борьбу с неграмотностью среди взрослого населения поселка.
После оккупации в 1943 году под здание школы было выделена комната в конторе Карьероуправления. Первыми учителями были Лысенко Елена Павловна и Каплаухова Серафима Ивановна.
Вплоть до 1961 года школа была семилетней. И в этом же году согласно постановления Совета Министров, школа была передана в распоряжение Гулькевичского района. Через год Карьерская школа № 27 реорганизована в среднюю общеобразовательную школу с производственным обучением.
Первые аттестаты об окончании полной средней школы ребята получили из рук директора Ляш Николая Филипповича.
Поселок рос, детей становилось все больше и маленькое здание стало крайне тесным. И Николай Филиппович твердо принимает решение о постановке вопроса о строительстве нового здания школы.
Благодаря огромной помощи первого директора Гирейского завода ЖБИ Федорова Ивана Петровича , в 1974 году в эксплуатацию было сдано новое здание школы с просторными классами и новеньким спортзалом. . Директором школы тогда уже был Округов Михаил Матвеевич.
С 1976 х. Карьер присвоили статус поселка, изменилось его название и школа стала называться Красносельской средней школой № 16
В 2019 году МБОУ СОШ № 16 было присвоено имя Ивана Петровича Федорова в которой сейчас учатся 750 ребят.
Конечно ,за сто лет школа сменила много руководителей, с 1982по 2005 школу возглавляла Фирсанова Галина Николаевна 1982-2005 , эстафету после нее подхватила Рогоза Екатерина Николаевна с 2005 по 2024 годы.
В данный момент школу возглавляет молодая, энергичная Потапова Наталия Юрьевна .