Детство и юность провел в Новосибирске.
В Советской армии с 1941. Учился в Омской школе военных пилотов, затем был переведен в Сумское артиллерийское училище, находившееся в г. Ачинске.
С апреля 1943 на фронтах: Брянском, 1-м Прибалтийском, 2-м Белорусском, Ленинградском. Лейт., командир огневого взвода 558-го гаубичного полка 35-й гаубичной бригады 15-й артдивизии Ленинградского фронта.
Отличился в боях на Карельском перешейке 15 июня 1944. Когда колонна наших войск была встречена огнем артиллерии и минометов у деревни Кутерселька, А.П. Беневоленский, развернув батарею, вступил в огневое единоборство с врагом, дав возможность нашим войскам выйти из-под удара. Он накрыл огнем 6 станковых пулеметов, 3 тщательно замаскированных ПТО.
18 ноября 1944 А.П.Беневоленскому присвоено звание Героя Советского Союза. Награжден орденом Отечественной войны I степени, медалями.
После увольнения в запас работал технологом, диспетчером в литейном цехе завода «Сибсельмаш» в Новосибирске.