Родился 18 декабря 1876 г. в Рыбинске, в семье фельдшера. Образование получил в фельдшерской школе при Ярославском губернском земстве (1896). В 1902 г. получил звание дантиста от Совета Императорского Московского университета. Прибыв после окончания учёбы в Рыбинск, постигал секреты зубоврачебного дела у рыбинских врачей Смоленского и Линдемана. В 1912 г. П. М. Битюцкий открыл первый в Рыбинске бесплатный зубоврачебный кабинет для малоимущих. Дантист при Рыбинской земской больнице (1904–1917 гг.). В 1930 г. работал протезистом в рыбинской поликлинике им. Н. А. Семашко.
Активно занимался общественной и научной работой, был действительным членом рыбинского отдела Естественно-научного общества (с 7 мая 1911 г.). Выступал с лекциями о личной гигиене человека и санитарном состоянии города Рыбинска. Организатор научно-медицинской секции Рыбинского научного общества. Автор научных статей по одонтологии (терапевтический отдел стоматологии), коллекционер зубных аномалий.
Первая жена П. М. Битюцкого — Агния Митрофановна (урожд. Солонцева; ? – 1913), дочь дьякона Рыбинского Спасо-Преображенского собора. Дети от первого брака: Татьяна (16 декабря 1904 – ?), Михаил (20 августа 1906 – ?) и Владислав (31 января 1908 – ?), впоследствии известный рыбинский скрипач.
В 1933 г. П. М. Битюцкий женился вторично на враче-невропатологе Евгении Евгеньевне Градусовой. Сын от второго брака — Кирилл Павлович Градусов (1935–2007), писатель и педагог; его воспоминания «Заволжье. Записки посадского жителя» о Рыбинске и об отце были напечатаны в журнале «Новый мир» (2000, № 3. С. 148–160).
В 1927 г. арестован Ярославским губернским отделением ОГПУ за монархические взгляды. 23 марта 1930 г. выслан в Северный край сроком на три года за «агитацию против закрытия церквей». 16 августа 1935 г. решением Особого совещания при НКВД СССР выслан в Красноярский край сроком на три года за агитацию против руководителей ВКП(б) и дискриминацию продукции, выпускаемой советской промышленностью.
В 1940 г. П. М. Битюцкий был в очередной раз арестован и приговором судебной коллегии по уголовным делам Ярославского областного суда от 23 мая 1941 г. осуждён по ст. 58-10 УК РСФСР на 10 лет лишения свободы «за контрреволюционную пропаганду и агитацию». Срок отбывал в Волжском ИТЛ на Рыбинском механическом заводе, где и умер 10 марта 1943 г. Похоронен на Ново-Георгиевском кладбище за рекой Коровкой. Реабилитирован 3 мая 1989 г.
Источник: Градусов К. П. Рыбинская провинциальная энциклопедия // Ярославские новости. 1996. 6 сентября.