В Новороссийске на одно памятное место стало больше. В станице Натухаевской открыты бюст и сквер имени Героя России Алексея Палатиди.

Отдать дань памяти своему земляку-герою пришли все станичники. Коренной житель Натухаевской, командир войсковой разведки Алексей Палатиди погиб 17 лет назад в Дагестане в ходе выполнения специального задания.

В сентябре 1999 года Армавирскому отряду спецназа, которым командовал лейтенант Палатиди, была поставлена задача — обеспечить прикрытие основных сил оперативного резерва в районе села Новолакское в Дагестане. Именно здесь сосредоточились наиболее боеспособные и вооруженные банды, возглавляемые опытными боевиками. Выполняя задачу, взвод попал в засаду. Алексей Палатиди приказал подчиненным занять выгодную позицию для отражения удара. А сам, отвлекая огонь на себя, стал уводить бандитов подальше от своих солдат. И погиб в неравной схватке с врагом.

Спустя три месяца, в декабре 1999 года, Указом Президента РФ за мужество, отвагу и героизм, проявленные при выполнении специального задания, лейтенанту Алексею Палатиди было присвоено звание Героя России посмертно.

Имя Алексея Палатиди вписано отдельной строкой в историю его малой родины. Школа № 26 станицы Натухаевской, в которой учился Герой России, сегодня носит его имя. Стали традиционными турниры по греко-римской борьбе, которые также проводятся в память об Алексее. Рядом с его домом благодаря инициативе региональной национально-культурной автономии греков Краснодарского края, депутатам Законодательного собрания Кубани и городской Думы Новороссийска зазеленел сквер имени Героя.