Родился 15 апреля 1913 года в с. Новопокровка (Кемеровская область). Русский. В пограничных войсках и органах госбезопасности в 1931 -1935 годах, окончил 2-ю школу погранохраны и войск ОГПУ (г. Харьков). С 1941 года командир батальона мотострелкового полка ОМСБОН, с марта 1942 года - командир спецотряда, действовавшего в тылу противника. Затем командир партизанской бригады "Неуловимые". Подполковник Прудников умело руководил боевыми действиями партизан в Витебской области, которые совершали крупные диверсии и громили вражеские гарнизоны. С 1943 года служил в органах госбезопасности. В 1953 году окончил Военную юридическую академию. Жил в Москве. Награжден двумя орденами Ленина, Красной Звезды, орденами Красного Знамени, Отечественной войны 1-й степени, медалями. Умер в 1995 году.
Звание Героя Советского Союза присвоено 20 сентября 1943 года.