Ежегодно, начиная с 2006 года, по инициативе совета ветеранов в станице Натухаевской проводится юношеский турнир по греко-римской борьбе памяти Героя России – Алексея Палатиди. 17 сентября 2017 года в спортивном зале МБОУ СОШ № 26 станицы Натухаевской был проведен открытый турнир по греко-римской борьбе среди юношей 2004-2005г.р., посвященного памяти героя России Алексея Палатиди. На торжественном открытии присутствовали почетные гости: глава администрации Натухаевского сельского округа города Новороссийска Татьяна Николаевна Сюсюка; председатель Новороссийского городского греческого общества Анатолий Георгиевич Гуров; директор детско-юношеской спортивной школы «Каисса» Ольга Алексеевна Комерзан; председатель совета ветеранов по Новороссийскому внутригородскому району Владимир Иванович Костерин; заслуженные работники ФК и спорта Кубани Леонид Лукьянович Зеленый и Саркиз Марленович Геворгян; председатель городской федерации по греко-римской борьбе Владимир Ильич Холодаев.

Сегодня 8 сентября 2017 г. 26 школа станицы Натухаевской замерла, когда началась торжественная линейка, посвященная памяти Героя Российской Федерации, уроженца станицы и нашего соотечественника Палатиди Алексея Ивановича, погибшего при исполнении воинского долга в республике Дагестан. Памятная доска и стенды школы напоминают о мальчишке, учившемся в стенах этой школы, также стоявшим вместе со всеми когда-то на линейке, предано глядя в глаза своих учителей. Сегодня школа носит имя Алексея.