6 сентября 1999 года лейтенант Алексей Палатиди вместе с сослуживцами прибыл в Дагестан. 10-го утром роте была поставлена боевая задача — обеспечить прикрытие основных сил войскового оперативного резерва, выдвигающегося на Гамиях. Именно в этом районе сосредоточились наиболее боеспособные банды, прекрасно вооруженные, возглавляемые полевыми командирами, уже имеющими боевой опыт. Беда, если в устроенную ими засаду попадет колонна боевой техники: бэтээрам там нет места для маневра. Разведка должна выявить противника и, если потребуется, принять огонь на себя. И она эту задачу выполнила. Боевики весь свой огонь сосредоточили на группе Палатиди. В сложившейся обстановке командир взвода не растерялся, своевременно дал подчиненным команду занять выгодную позицию для отражения нападения боевиков. А сам, отвлекая огонь противника на себя, быстро сменил позицию. Завязался бой, который был коротким, но ожесточенным. Будучи тяжело раненным, Алексей не покинул поле боя, и только после того как потерял сознание, боевики смогли захватить его в плен. Бандиты пытали мужественного офицера. Не добившись от него никаких сведений, они убили Алексея Палатиди, но и этого им показалось мало, они обезобразили тело и лицо офицера до неузнаваемости. После боя товарищи смогли опознать мужественного офицера только по его личному номеру...

Указом Президента РФ 22 декабря 1999 года лейтенанту Палатиди Алексею Ивановичу присвоено звание Героя Российской Федерации (посмертно). Приказом министра внутренних дел он навечно зачислен в списки личного состава части.