Настасий Алексей Корнеевич родился в станице Екатериновка Щербиновского района Краснодарского края в 1919 году.
В ряды Красной Армии был призван 27.10.1939 г. Ейским ГВК Краснодарского края и по распределению был зачислен в 146-й Отдельный батальон 2-й бригады моряков КБФ (Краснознамённый Балтийский Флот) на должность шофера (11.1939-07.1942).
Война застала Алексея Корнеевича при прохождении службы в Ленинградской области. Во время блокады Ленинграда он в составе Отдельной автороты подвоза 50-й Отдельной стрелковой бригада (01.08.1942-22.02.1944) на своей машине ГАЗ-АА доставлял через замёрзшее Ладожское озеро по "Дороге жизни" продукты и боеприпасы. Без сна и отдыха делал рейс за рейсом, спасая людей и город от гибели, за что был награжден медалью "За оборону Ленинграда".
После снятия блокады Ленинграда Алексей Корнеевич в составе 868-го Отдельного автотранспортного батальона 2-й Ударной Армии (23.02.1944-15.05.1946) участвовал в боях за Красное село и Ропшу (19.01.1944), Кингисепп (01.02.1944), Нарву (26.07.1944), Тарту (20.09.1944), Таллин (22.09.1944), Пярну (23.09.1944) и дошел до Берлина. Несмотря на артиллерийские обстрелы противника он доставлял боеприпасы на передовую, в составе разведроты ходил в тыл врага, за что был удостоен медали "За боевые заслуги".
За годы своей службы Алексей Корнеевич на своей машине ГАЗ-АА проехал более 100 тысяч км без капитального ремонта не имея ни одного случая аварии. Демобилизован он был 15.05.1946 г., после чего вернулся в Краснодарский край город Ейск, где продолжал работать шофёром в совхозе, устанавливая рекорды по сборам и перевозкам урожаев, за что в 1979 году был награждён медалью "Ветеран труда".
Алексей Корнеевич также был награждён:
- орденом "Отечественной войны 2-й степени",
- медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг.",
- медалью "В память 250-летия Ленинграда",
- медалью "50 лет Вооруженных сил СССР",
- медалью "70 лет Вооруженных сил СССР",
- медалью "20 лет победы в Великой отечественной войне 1941-1945 гг.",
- медалью "30 лет победы в Великой отечественной войне 1941-1945 гг.",
- медалью "40 лет победы в Великой отечественной войне 1941-1945 гг.".