Родился 12 мая 1924 года в Харьковской области. 

       С июня 1941 г. воевал в составе 671-го артполка Резерва Верховного Главного Командования 213-й Стрелковой дивизии на Юго-Западном, Сталинградском и 1м Белорусском фронтах. 

      После войны гвардии старший сержант А.С. Натолока служил командиром отделения разведки в Берлине.  

     Участник 2-х Парадов Победы в Москве 24 июня 1945 года и в Берлине и  7 сентября 1945 года возле Бранденбургских ворот.    

     Награды: два ордена Красного Знамени, орден Славы 3-й ст, медали «За боевые заслуги», «За отвагу», «За оборону Сталинграда», «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945гг». 

      Жил и работал в г. Батайске.

      Дата смерти и место захоронения пока не установлены.