Родился 15 апреля 1913 года в селе Новопокровка Кемеровской области.

После начала войны Прудникова, как опытного командира, назначили командиром пулеметной роты, затем батальона особого назначения НКВД. В ноябре 1941 года батальон с парада на Красной площади ушел на фронт. Весной 1942 года Прудников возглавил группу опытных пограничников-чекистов в тылу врага в Витебской области. Стал командиром бригады «Неуловимые».

«Неуловимыми» за 2 года было убито и ранено свыше 51 тыс. немецких солдат и офицеров, пущено под откос 511 эшелонов, выведено из строя 104 моста, 45 предприятий, уничтожено 10 самолетов, 12 бронепоездов, более 80 автомашин, 6 складов.

В 1943 году Прудникову было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».