«Укажи мне, Господи, пути Твои и научи меня стезям Твоим» (Пс.24:4)

Будущий священномученик Павел родился 17 июня 1877 года в селе Поляны Рязанской губернии в семье священника.

Окончил Рязанское духовное училище и семинарию. По окончании Московской Духовной Академии в 1901 году, женился. Впоследствии у супругов родилось шестеро детей.

В октябре 1901 года он был рукоположен во священника. Служил в Рязани: преподавал сперва в женском училище, затем ‒ в мужской частной гимназии.

Спустя время стал заведующим Рязанской Мариинской женской гимназии.

В 1918 году во время начавшихся гонений на церковь отец Павел был арестован и некоторое время содержался в тюрьме в качестве заложника как священнослужитель, пользующийся большим авторитетом среди населения.

В 1923 году отец Павел был определен в Благовещенскую церковь в Рязани и возведен в сан протоиерея. В 1924 году он назначается уездным благочинным.

В Рязани шла целенаправленная работа властей по передаче храмов обновленческим общинам. Будучи принципиальным противником обновленцев, отец Павел, по поручению правящего архиерея, написал историю обновленческого движения в Рязанской епархии.

В своих письмах архиепископу Рязанскому Борису (Соколову) отец Павел подробно описывал, к каким средствам прибегают рязанские обновленцы, чтобы обеспечить себе власть и упрочить её.

Так, в одном из своих писем он передал разговор с обновленцем, который требовал от отца Павла поделиться паствой. На что отец Павел ответил: «Если у вас истина и всё хорошо, народ сам к вам пойдёт. У нас насилия нет. Верующие свободно держатся угодного им вероисповедания». Обновленец сказал на это: 
«Ну, плоха та школа, где школьники заправляют, а не учителя». На это отец Павел возразил: «Ну, вы сами себя своими словами побиваете. Плоха ваша школа, плохи ваши учителя, если не умеете управлять своими пасомыми. Если они не идут к вам, то чувствуют вашу гниль. До сих пор не можете понять, что религия и вера не создаются палкой…»  Также отец Павел указывал в письмах, что раскольники хотели забрать к себе Боголюбскую святую чудотворную икону и использовать её для привлечения к себе народа.

При вступлении на Рязанскую кафедру архиепископ Борис упразднил епархиальный совет и создал епархиальную канцелярию, через которую осуществлял всё управление епархией. Переписка через канцелярию со священниками епархии, обращения архиепископа к пастве со временем стали составлять целые сборники. Властями появление таких сборников было расценено как нелегальное издание религиозного журнала.

Архиепископ Борис (Соколов) и группа духовенства города Рязани были арестованы в течение октября 1925 года. Протоиерей Павел Добромыслов был арестован 27 октября. Ему вменили в вину участие в делах епархиальной канцелярии.

Своё участие в делах Рязанской епархиальной канцелярии священник Павел не признал контрреволюционным актом.

Дело было передано на рассмотрение в Москву с предложением приговорить всех обвиняемых моложе пятидесяти лет к трем годам лагерей, а старше пятидесяти ‒ отправить в ссылку. Отец Павел был приговорён  к трем годам Соловецких лагерей.

По возвращении из заключения священник служил в храмах Рязанской епархии. В 1930 году последовал новый арест, власти обвинили его в хранении мелкой разменной монеты. Последовал приговор ‒ три года ссылки в Казахстан.

По окончании ссылки в 1933 году, отец Павел вернулся в Рязань, где служил в Благовещенском храме. В 35-м часть причта этого храма перешла в обновленчество и отец Павел был вынужден покинуть приход. Он был назначен настоятелем Казанского храма в селе Солотча. Но прослужить ему здесь пришлось недолго. В марте 1938 года сотрудники НКВД вызвали на допрос в качестве лжесвидетеля диакона, служившего вместе с отцом Павлом. Тот показал, что священник призывает в проповедях прихожан быть более ревностными в приготовлении к Таинствам. Говорил, что не прибегающие к Таинствам могут оказаться вне Церкви. Священник в своих проповедях также призывал к покаянию, призывал «отказаться от классовой борьбы», говорил, что если кто обижен, то должен простить и примириться.

26 марта 1938 года протоиерей Павел был арестован. После почти двух месяцев допросов священник был приговорён к восьми годам лагерей.

Отец Павел скончался 2 февраля 1940 года в Карагандинском лагере и был погребён в безвестной могиле.

Священномученик Павел Добромыслов причислен к лику святых новомучеников и исповедников в августе 2000 года.