Биография
Ранние годы
Родился 28 сентября 1919 года в селе Стуфченцы Проскуровского района Каменец-Подольской области (ныне Хмельницкий район Хмельницкой области) в крестьянской семье. Павел уже заканчивал сельскую школу, когда его отец, Данила Леонтьевич, уехал на заработки на Дальний Восток бригадиром грузчиков в порту. Вскоре отец погиб в результате несчастного случая. Мать, Степанида Пантелеймоновна, воспитывала сына одна.
После школы-семилетки Павел Гудзь поступил в Водычский техникум политпросветработников, по окончании которого был распределён в город Сатанов — сначала в районный Дом культуры, а затем в 1937 году — на должность инспектора народного образования в Сатановский Райисполком. Через некоторое время, хорошо справляющегося со своими обязанностями молодого и перспективного работника П. Д. Гудзя приняли в ВКП(б). В августе 1939 году поступил во 2-е Саратовское тяжёлое танковое училище, которое окончил с отличием в начале июня 1941 года. В училище изучал средний танк Т-35 и тяжёлый танк КВ-1.
П. Д. Гудзь получил назначение в Киевский Особый военный округ в г.Львов. В середине июня 1941 года в звании лейтенанта прибыл в 63-й танковый полк 32-й тяжёлой танковой дивизии 4-го механизированного корпуса под командованием генерал-майора А. А. Власова.
Начало Великой Отечественной войны
В субботу 21 июня 1941 года командир взвода лейтенант П. Д. Гудзь заступил дежурным по части. Утром 22 июня 1941 года по боевой тревоге взвод управления (пять танков КВ-1, два — Т-34 и 2 — БА-10), которым командовал П. Д. Гудзь, во главе колонны полка двигался в сторону западной границы в район Кристополя. Встретив передовой отряд немцев, Гудзь повёл взвод на сближение и первым уничтожил вражеское орудие. К 12 часам дня взвод Гудзя уже подбил пять немецких танков, три бронетранспортёра и несколько автомашин. В тот же день командирский КВ под управлением механика-водителя Галкина (в прошлом — испытателя танков Кировского завода в Ленинграде) нанёс скользящий удар в направляющее колесо вражескому танку Pz Kpfw III, сбил с него гусеницу и затем сильным ударом свалил в кювет. Согласно некоторым источникам, это был первый танковый таран в дивизии, а возможно, и во всей Красной Армии.
За этот первый бой лейтенант П. Д. Гудзь был представлен к ордену Красного Знамени.
В период с 22 по 29 июня дивизия вела оборонительные бои в районе Львова. Прикрывая отход танковой колонны через город, экипаж лейтенанта П. Д. Гудзя уничтожил ещё 5 танков, за что был вторично представлен к ордену Красного Знамени, который, как и первом случае, ему так и не был вручён.
С первых дней июля 1941 года 32-я танковая дивизия участвует в обороне Бердичева. К концу месяца, дивизия попадает в окружение под Уманью. В начале августа 1941 года остаткам дивизии удаётся прорвать кольцо окружения и пробиться к своим. После этого оставшиеся в наличии боевые машины были сведены в один батальон и переданы в распоряжение Командующего Киевским укрепрайоном. 10 августа 1941 года 32-я танковая дивизия, сосредоточенная в районе г. Прилуки, была расформирована. Воинами 32-й танковой дивизии было подбито 110 танков и уничтожено 96 орудий противника.
Оборона Москвы
К концу августа 1941 года лейтенант П. Д. Гудзь был зачислен старшим адъютантом 89-го отдельного танкового батальона. Для получения новой техники получил приказ выехать в Москву.
7 ноября 1941 года П. Д. Гудзь участвовал в военном параде на Красной площади. На кадрах кинохроники оказался запечатлённым лейтенант П. Д. Гудзь, проезжающий на своём танке КВ мимо памятника А. С. Пушкину. Сразу же после парада все танки КВ были отправлены на фронт, в распоряжение 16-й армии, которая вела бои с противником в районе Скирманово-Козлово.