Родился 18.01.1918 на хуторе Малая Ершовка ныне Жирновского района Волгоградской области в семье крестьянина. Украинец. Член КПСС с 1942. Образование среднее.

В Советской Армии с 1936. Окончил Сталинградское военно-авиационное училище пилотов в 1939.

На фронтах Великой Отечественной войны с июня 1941.

Заместитель командира эскадрильи 72-го отдельного разведывательного авиационного полка (6-я воздушная армия, Северо-Западный фронт) капитан Подколоднов к июню 1943 совершил 119 боевых вылетов на разведку с фотографированием переднего края и тыловых объектов противника, сбил вражеский самолет.

Звание Героя Советского Союза присвоено 8.9.43.

Награжден 2 орденами Ленина, 2 орденами Красного Знамени, орденом Отечественной войны 1 степени, медалями.

Погиб 9.7.1944 в воздушном бою.

Похоронен в городе Ковель Волынской области, именем Героя названы улица и пионерский отряд школы в городе.