Родился 30.9.1915 в селе Верхнеатамансксе ныне Старооскольского района Белгородской области в семье крестьянина. Русский. Член КПСС с 1942. Окончил среднюю школу в городе Луганск (Ворошиловград). Работал электросварщиком на паровозостроительном заводе.

В Советской Армии с 1935. Окончил Чкаловское военно-авиационное училище штурманов в 1939.

Участвовал в советско-финляндской войне 1939.

В боях Великой Отечественной войны с 1941.

Штурман звена 108-го авиационного полка (36-я авиационная дивизия, 8-й авиационный корпус, АДД) капитан Прокудин к апрелю 1944 совершил 255 боевых вылетов на бомбардировку военно-промышленных объектов в глубоком тылу противника, скоплений его живой силы и техники в армейском и фронтовом тылу.

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

С 1949 майор Прокудин — в отставке. Живет в городе Ивантеевка Московской области.

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