В Новороссийске на одно памятное место стало больше. В станице Натухаевской открыты бюст и сквер имени Героя России Алексея Палатиди. Отдать дань памяти своему земляку, Герою России пришла, вся ст. Натухаевская. Коренной житель станицы, командир взвода войсковой разведки, погиб 17 лет назад в Дагестане в ходе выполнения специального задания.
В сентябре 1999 года Армавирскому отряду спецназа, которым командовал лейтенант Алексей Палатиди, была поставлена задача – обеспечить прикрытие основных сил оперативного резерва в районе села Новолакское, в Дагестане. Именно здесь сосредоточились наиболее боеспособные и вооруженные банды, возглавляемые опытными командирами. Выполняя задачу, взвод попал в засаду. Командир взвода Алексей Палатиди приказал подчиненным занять выгодную позицию для отражения удара. А сам, отвлекая огонь на себя, стал уводить бандитов подальше от своих солдат. Спустя 3 месяца — в декабре 1999 года — указом Президента страны за мужество, отвагу и героизм, проявленные при выполнении специального задания лейтенанту Алексею Палатиди было присвоено звание Героя России посмертно.
Имя Алексея Палатиди вписано отдельной строкой в историю его малой родины. Школа №26 станицы Натухаевской, в которой учился Герой России, сегодня, носит его имя. Стали традиционными турниры по греко-римской борьбе, которые также проводятся в память об Алексее. Рядом с его домом, благодаря региональной национально-культурной автономии греков Краснодарского края, депутатам Законодательного собрания Кубани и городской Думы Новороссийска разбит сквер.
Троекратный залп в память о Герое России Алексее Палатиди завершил траурный митинг, объединивший жителей станицы самого разного поколения. Люди пришли возложив цветы к мемориалу и благоустроить сквер. Уже в октябре к посаженным деревьям добавятся новые. Шефство над новым сквером кроме представителей сельской администрации также взяли и учащиеся 26-ой школы. По признанию школьников, забота об этой аллее – самое малое, что они могут сделать для будущего поколения, тогда как их земляк Алексей Палатиди сохранил десятки жизней солдат, ценою собственной жизни.
