Средняя школа № 22 имени Фёдора Васильевича Гладкова открылась 1 сентября 1959 года.
Учредителем МАОУ СОШ № 22 выступает Муниципальное Образование город Новороссийск, функции и полномочия учредителя осуществляют Управление Образования г. Новороссийска.
Муниципальное автономное общеобразовательное учреждение средняя средняя общеобразовательная школа №22 муниципального образования город Новороссийск работает по физико-математическому профилю.
Ведутся различные кружки и секции: танцевальный, театральный, вокальный, волейбола, легкой атлетики, футбола, туризма, "Допризывник", "Юный стрелок".
За 57 лет работы школы из её стен вышли около 5600 выпускников, из них около 300 медалистов.
В педагогическом коллективе работают учителя, имеющие звания и награды:
Варельджян Нина Савельевна - Заслуженный учитель Российской Федерации, Отличник народного просвещения, победитель конкурса "Лучший учитель России 2007";
Константинова Елена Владимировна - почетный работник общего образования РФ;
Горбенко Виктор Николаевич, Строганова Алла Петровна, Балала Ирина Евгеньевна, Понятова Светлана Анатольевна, Азимова Наталья Анатольевна, Сафронова Светлана Сергеевна, Чантуридзе Жанна Викторовна - Грамота Министерства образования РФ;
Турчина Наталья Евгеньевна - Грамота Министерства образования РФ, победитель конкурса "Лучший учитель России 2007" (муниципальный этап, участник краевого конкурса);
Шалагина Лилия Шайдулловна - Грамота министерства обороны РФ;
Лысенко Наталья Фояновна - Отличник народного просвещения.
Ученики и учителя средней школы № 22 помнят и чтят историю школы, яркие страницы которой показаны в школьном музее.
Преподаватели и учащиеся школы принимают активное участие в конкурсах и предметных олимпиадах.
В МАОУ СОШ № 22 действует школьное самоуправление "Планета детства", работает волонтерский отряд, которые помогают в организации и проведении различных общешкольных мероприятий.