Старший матрос, старший мастер эвакуационного отделения взвода обеспечения танкового батальона войсковой части 30926.

Награды:
орден Мужества (посмертно).
Медаль «За отвагу»

Алексей родился 9 февраля 1979 года во Владивостоке. В возрасте шести лет с семьёй переехал на постоянное место жительство в город Большой Камень. Рос в многодетной семье. Окончил 9 классов в общеобразовательной школе №44.

В детстве и юности Алексей увлекался боевыми искусствами, занимался кикбоксингом на профессиональном уровне. Этот вид спорта сформировал в Алексее стойкий, мужественный, сильный и терпеливый характер, который стал неотъемлемой частью его личности. В будущем, в условиях боевых действий эти качества помогали ему не только выживать, но и спасать жизни других бойцов, эвакуируя их с поля боя, порой в самых сложных ситуациях.

В возрасте 18 лет был призван на военную службу в Вооружённые силы Российской Федерации. Служил в городе Спасске-Дальнем.

После службы в армии окончил курсы операторов-машинистов котельных установок. Работал во Владивостоке.

25 сентября 2022 года был мобилизован военным комиссариатом Советского и Первореченского районов города Владивостока для участия в специальной военной операции на территории Донецкой и Луганской Народных Республик и Украины.

27 февраля 2024 года погиб смертью храбрых при исполнении боевой задачи в районе населённого пункта Еленовка.

Указом Президента Российской Федерации старший матрос Наточий Алексей Павлович за мужество и героизм, проявленные при выполнении воинского долга награждён орденом Мужества посмертно.

Похоронен на Аллее Славы Большекаменского кладбища.