Родился в Харькове, из рабочих, русский. В 1922 году окончил 4 класса неполной средней школы, затем — фабрично-заводское училище при Харьковском моторостроительном заводе «Серп и Молот».
В Красной армии с октября 1924 года — в возрасте 14 лет был зачислен в Харьковскую военно-подготовительную школу (прообраз суворовских училищ). В 1926 году направлен на учёбу в Военную кавалерийскую школу, которую окончил в 1929 году. С марта 1929 по май 1935 года служил в кавалерии, командовал взводом и эскадроном в Белорусском военном округе.
В 1938 году окончил с отличием Военную академию имени М. В. Фрунзе, направлен для дальнейшей службы в оперативный отдел Генерального штаба РККА офицером для особых поручений. С сентября 1939 по декабрь 1940 года находился в служебной командировке в Китае, был начальником штаба группы советских военных советников при штабе Чан Кайши. По возвращении из командировки — начальник штаба моторизованной бригады в Каунасе, в составе Прибалтийского особого военного округа. В марте 1941 года назначен начальником штаба 202-й моторизованной дивизии Прибалтийского особого военного округа.
В боях Великой Отечественной войны подполковник Батицкий с первого дня. Части дивизии упорной обороной в сочетании с контратаками нанесли большие потери противнику и на трое суток приостановили его наступление на Шяуляй.
С сентября 1941 года — начальник штаба 26-й стрелковой дивизии. С ноября 1941 года — командир 254-й стрелковой дивизии в составе 11-й армии Северо-Западного фронта. Дивизия хорошо показала себя в крайне тяжелой и напряженной Демянской операции 1942 года, а затем упорно обороняла северный фланг «рамушевского коридора» — единственной артерии, соединявшей полуокружённую демянскую группировку врага с его основными силами, не давая возможности противнику расширить этот коридор.
С июля 1943 года — командир 73-го стрелкового корпуса, действовавшего на Воронежском, Степном, 1-м Украинском и 2-м Украинском фронтах. Отважно действовал в битве за Днепр, в ходе которой его корпусу пришлось форсировать Днепр дважды: сначала в сентябре 1943 года в районе южнее Канева, затем будучи переброшенным на другой участок фронта — в ноябре-декабре 1943 года в районе Черкасс. Отличился в боях при освобождении Черкасс, в Корсунь-Шевченковской операции. В Уманско-Ботошанской операции в марте-апреле 1944 года корпус Батицкого прошёл с боями свыше 200 километров, с ходу форсировал реку Прут и одним из первых пересёк государственную границу СССР и ворвался на территорию Румынии. В апреле-мае 1944 года короткое время командовал 50-м стрелковым корпусом.
С мая 1944 года до конца войны — командир 128 стрелкового корпуса в составе 28-й армии на 1-м Белорусском и 3-м Белорусском фронтах. В ходе Белорусской операции 1944 года корпус Батицкого прорвал обороны врага под Бобруйском, освобождал города Барановичи и Брест, форсировал реку Западный Буг. Затем переброшен в Восточную Пруссию, где действовал в Гумбинен-Гольдапской операции, в Восточно-Прусской операции. В апреле 1945 года корпус вновь переброшен на 1-й Украинский фронт и в его составе успешно действовал в Берлинской и Пражской наступательных операциях. Представлялся к званию Герой Советского Союза, но награждён не был из-за конфликта с высокопоставленным политработником.
По март 1946 года генерал П. Ф. Батицкий командовал 128-м стрелковым корпусом. В 1948 году окончил Военную академию Генерального штаба с золотой медалью. После академии в июне — сентябре командовал 73-м стрелковым корпусом, однако после был направлен не в Сухопутные войска, а в Войска противовоздушной обороны. С сентября 1948 года — начальник штаба Московского района ПВО.
В феврале — сентябре 1950 года Батицкий вновь был на войне — он был назначен командующим группировкой войск ПВО района Шанхая в Китае, имея задачу прикрыть его от воздушных налётов гоминьдановской авиации с острова Тайвань. Была проведена огромная работа по созданию системы ПВО с нуля, развёрнуты несколько советских истребительных, зенитно-артиллерийских, прожекторных и радиолокационных полков, начато массовое обучение китайских военных специалистов. Потеряв от зенитного огня 6 самолетов и 1 — сбитым в воздушном бою, ВВС Гоминьдана отказались от бомбардировок китайской территории. При этом по ошибке был сбит 1 самолет ВВС Народно-освободительной армии Китая. Собственных боевых потерь в авиации части Батицкого не имели (по одному самолёту погибли в сложных погодных условиях и в учебном полёте из-за ошибки китайского курсанта).
С сентября 1950 года — начальник Главного штаба Военно-воздушных сил — заместитель Главнокомандующего Военно-воздушных сил. С июль 1953 года — первый заместитель командующего войсками Московского военного округа. 23 декабря 1953 года по приговору Специального судебного присутствия Верховного суда СССР по собственному желанию лично привёл в исполнение смертный приговор Л. П. Берии. С мая 1954 года — командующий механизированной армией. С августа 1954 года — командующий войсками Московского округа ПВО.
С марта 1965 года — первый заместитель начальника Генерального штаба Вооружённых Сил СССР. С июля 1966 года на протяжении 12 лет — Главнокомандующий Войсками противовоздушной обороны страны — заместитель Министра обороны СССР. Одновременно был командующим войсками ПВО Объединенных вооруженных сил — заместителем Главнокомандующего Объединённых вооружённых сил государств — участников Варшавского договора.
В 1970 году принимал участие в операции «Кавказ» — советской военной помощи Египту во время Войны на истощение.
Освобождён от должности по собственному рапорту, поданному по причине несогласия с решением о включении большой части Войск противовоздушной обороны в состав приграничных военных округов. Полагал, что такое решение нарушит систему управления войсками ПВО. С июля 1978 года — генеральный инспектор Группы генеральных инспекторов Министерства обороны СССР..
Из аттестации на П. Ф. Батицкого, подписанной Главнокомандующим войсками ПВО страны Маршалом Советского Союза С. С. Бирюзовым 11 декабря 1959 г.: «волевой, инициативный, настойчивый командир… Проявляет иногда высокомерие, излишнюю горячность, недостаточно выдержан в обращении с подчинёнными…».
Член ВКП(б) с 1938 года. Кандидат в члены ЦК КПСС с 1961 года. Член ЦК КПСС с 1966 года. Депутат Верховного Совета СССР 6-10-го созывов (1962—1984).
Жил и умер в Москве. Похоронен на Новодевичьем кладбище.