17 апреля 2024 года в Администрации города Новороссийска состоялась встреча духовенства Новороссийского благочиния с заместителем главы города Майоровой Натальей Владимировной. Обсуждался вопрос взаимодействия со школами. Инициатором выступила Администрация города-героя. За иереем Дмитрием Левчуком, настоятель прихода храма св. вмч. Георгия Победоносца закреплено взаимодействие со школой № 26 станицы Натухаевской.
Согласно данным Государственного архива Краснодарского края история школы начинается с момента создания в станице Натухаевской одноклассного смешанного начального училища, которое было открыто 1884 году. В 2007 году была заново открыта МБОУ СОШ №26 имени Героя РФ Палатиди А.И.. В школе на сегодняшний день обучается 1534 учащихся.
