Пётр Кузьмич Крошечкин родился 19 декабря 1879 года в Пензенской губернии, в крестьянской семье. Отца он потерял рано, растила его мать, женщина глубоко верующая; дом их был открыт для странников. После поездки с матерью в Саровскую пустынь мальчик загорелся мыслью о монашестве и шестнадцати лет, в 1895 году, поступил в Саровскую обитель, а позже перешёл в Николо-Бабаевский монастырь.

Тяга к книгам привела его в Москву. Он вошёл в число братии Новоспасского монастыря, за один год прошёл курс духовной семинарии, а в 1916 году окончил Московскую духовную академию. В Новоспасском он прожил семнадцать лет, там же принял постриг с именем Павлин, а в 1920–1921 годах был наместником обители. 2 мая 1921 года его рукоположили во епископа Рыльского, викария Курской епархии; владыка без устали объезжал епархию, укрепляя церковную жизнь против обновленчества.

С 1926 по 1933 год он занимал сначала Пермскую, потом Калужскую кафедру. Современники запомнили его простым и доступным. Он любил петь вместе с народом, приучая людей произносить слова молитв осмысленно; гневающимся его не видели, а терпению его удивлялись. Заметив, что кого-то задел, он не успокаивался, пока не попросит прощения. В своём садике он перекинул мостик над дорожкой, по которой ходили муравьи, — чтобы случайно на них не наступить.

Осенью 1926 года среди епископата обсуждали возможность тайно избрать Патриарха. Владыка Павлин был среди зачинателей этой мысли и взял на себя всю практическую сторону: ездил по России и собирал подписи. К ноябрю под актом об избрании митрополита Кирилла (Смирнова) стояли подписи семидесяти двух архиереев. В Москве, где он находился тайно, его внезапно арестовали. Сами документы к следствию не попали, но за арестом пошла волна арестов тех, кто подписался. Год владыка провёл в одиночной камере и позже называл тюрьму своей второй академией. 9 апреля 1927 года его освободили.

В 1933 году его назначили на Могилёвскую кафедру. В октябре 1936 года владыку арестовали в Могилёве и приговорили к десяти годам заключения. 3 ноября 1937 года он был расстрелян вместе с группой духовенства в Кемеровском лагере. В августе 2000 года Архиерейский Собор причислил его к лику новомучеников и исповедников Российских для общецерковного почитания.

Священномучеников-архиереев принято писать в архиерейском облачении, с благословляющей десницей и крестом в руке — знаком того, чем окончилась земная жизнь святого. Икону берут как именную носящие имя Павлин; обращаются к владыке и с молитвой о незлобии и терпении — этими чертами его и запомнили.