Павел Малиновский – сын диакона из села Шелота Вельского уезда Вологодской губернии (ныне Верховажский район Архангельской области). В 1888 году в 14-летнем возрасте окончил Тотемское духовное училище, в 1894 году — Вологодскую духовную семинарию.
13 декабря 1894 года назначен на должность надзирателя Усть-Сысольского духовного училища, в каковой состоял до 31 декабря 1897 года. 28 января 1898 года рукоположен во священника епископом Великоустюжским Гавриилом (Голосовым) и определен к Усть-Вымской Благовещенской церкви. С 1898 года состоял заведующим и законоучителем Усть-Вымской мужской двухклассной церковноприходской школы.
В 1902-1905 годах состоял в должности депутата по делам следственным и хозяйственным по II благочинническому округу Яренского уезда. С 1905 по 1917 год был благочинным II благочиннического округа Яренского уезда. С 1906 по 1910 год был законоучителем Вогваздинского земского училища.
С 1909 по 1914 год был заведующим Усть-Вымской женской церковно-приходской школы.
С 1918 года проживал в Усть-Выми. В 1918 году обложен контрибуцией в 500 рублей. В 1921 году привлекался за то, что не сдавал церковные ценности.
В 1931-1932 годах состоял на учете КОО ОГПУ как «антисоветский элемент» – «сгруппировал вокруг себя монашество, через которых ведет антисоветскую деятельность».
До 1933 года был настоятелем Усть-Вымской Благовещенской церкви. О. Павел был противником обновленчества. Будучи благочинным, возглавлял приходы, находившиеся в подчинении патриарху Тихону.
После закрытия Благовещенской церкви служил в Ыбской Казанской церкви того же прихода. После закрытия и этого храма в июне 1935 года был вынужден заняться крестьянским хозяйством, хлопотал об открытии церкви.
В 1936 году привлекался к ответственности по статье 192 УК РСФСР, но был оправдан по суду.
6 августа 1937 года был арестован вместе с о. Николаем Кирилловым. Содержался в Сыктывкарской тюрьме НКВД. Обвинялся, в частности, в том, что «систематически вел контрреволюционную деятельность за открытие церкви в деревне Казанский Иб». Осужден 23 августа 1937 года тройкой при УНКВД Коми АССР по статье 58.10 УК РСФСР к высшей мере наказания — к расстрелу.
Расстрелян 12 сентября 1937 года в Сыктывкаре.
