Родился 5 сентября 1966 года в селе Старый Кавдык Ялуторовского района Тюменской области. Окончил местную среднюю школу и совхоз-техникум города Ялуторовска (сейчас — Ялуторовский агротехнологический колледж).
В ряды Вооруженных Сил призван в апреле 1986 года. Армейская жизнь началась с учебной воинской части города Ашхабада (столицы Туркмении).
В Республику Афганистан прибыл в октябре 1986 года в 28 артиллерийский полк (в/ч пп 85615) 40 армии в поселение Шинданд провинции Герат.
За выполнение интернационального долга старший сержант Прудаев награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вышел из южной страны 14 августа 1988 года в составе своего подразделения на первом этапе вывода советских войск. Сразу уволился в запас. Вернулся на родину. Трудился в органах внутренних дел. Закончил милицейскую службу в звании майора.