Павел Кузьмич Заболотников родился в 1924 году в крестьянской семье в деревне Тавалжанки Куртамышского района, который в то время входил в состав Челябинской области. Работал в колхозе.
В августе 1942 года был призван в армию и направлен в Чебаркуль, где обучался на шофера. Воевал под Брянском, в Белоруссии, дошел до Берлина, где расписался на рейхстаге.