Подолин Александр Павлович родился 23 августа 1924 г. в деревне Большие Избищи Рязанской губернии (сейчас это Липецкая область). 
В армию был призван 28 августа 1942 г. Труботчинским ГВК. Служил в 1229-м стрелковом полку 372-й стрелковой дивизии на Волховском фронте. 14 февраля 1943 г. был ранен. После лечения направлен в 1029-й стрелковый полк на Ленинградский фронт. 23 февраля 1944 г. в бою при прорыве блокады Ленинграда ранен вторично. После госпиталя зачислен в 140-й запасной линейный полк связи 3-го Прибалтийского фронта связистом. Из него переведён в 1438-ю кабельно-шестовую роту связи линейным надсмотрщиком сначала на 3-ем Украинском фронте, а с мая 1944 г. на 3-ем Белорусском фронте. Участвовал в освобождении Австрии, Венгрии, Чехословакии, Польши.     Награждён медалями «За отвагу», «За боевые заслуги», «За оборону Ленинграда», «За победу над Германией», а также польской медалью «За Одру и Нейси». 
Демобилизован из армии в звании сержанта 28 июля 1948 г.