Родился 19 (31) декабря 1879 года в крестьянской семье. Рано лишился отца, Кузьмы Ивановича, его воспитывала мать — Евдокия. Уже будучи епископом, трогательно заботился о своей матери, всегда советовался с ней в повседневных делах. Первоначальное образование получил в приходской школе и Мокшанском городском училище.
С 2 мая 1921 года — епископ Рыльский, викарий Курской епархии. Часто посещал приходы и монастыри, составил несколько акафистов, в том числе службу с акафистом св. Павлину Ноланскому — своему небесному покровителю. Много проповедовал. Хотя не был выдающимся оратором, но его простые проповеди легко воспламеняли сердца слушателей, возбуждая в них стремление к праведной жизни и покаянию.
В 1922 году был арестован и приговорён (5 декабря 1922 года) к пяти годам заключения. Около года провёл в одиночной камере одной из московских тюрем. Слепил из хлебного мякиша крест, перед которым молился. За это был подвергнут тюремщиками оскорблениям и побоям. Был досрочно освобождён и поселился в Москве под надзором. Жил недалеко от Новоспасского монастыря.
Епископ Полоцкий
С 14 октября1926 года — епископ Полоцкий и Витебский. Был инициатором и организатором тайных выборов Патриарха путём сбора подписей среди архиереев (большинство подписавшихся высказались за избрание митрополита Казанского Кирилла (Смирнова)). За это, как и другие иерархи, участвовавшие в данном избрании, включая заместителя патриаршего местоблюстителя Сергия (Страгородского), был арестован, и с декабря 1926 года по находился в тюрьме. Не выдал своих помощников, арестовали только одного из курьеров Иоанна Кувшинова, которого расстреляли.
В апреле 1927 года был освобождён, скорее всего, по ходатайству митрополита Сергия (Страгородского).
Большинство священнослужителей епархии поначалу отнеслись к нему прохладно за его крестьянское происхождение, простоту, непринуждённое общение с народом, скромный монашеский вид. Очень много читал, был владельцем библиотеки, насчитывавшей около 2000 книг. Ввёл в епархии особо торжественные вечерние воскресные богослужения, которые укрепляли дух верующих в период гонений.
Любил петь церковные песнопения вместе с народом, приучая паству к сознательному произношению молитв. Был незлобив и кроток, любим детьми. Очень любил животных, в своём садике построил мостик через дорожку, по которой проложили тропу муравьи, чтобы случайно не наступить на них. Раздавал бедным значительную часть своего имущества — деньги, продукты — несмотря на то, что сам очень нуждался.
Во время его управления Калужской епархией в Калуге были взорваны: Благовещенский Кафедральный собор, Никольско-Слободская, Спасо-Слободская и Воскресенская церкви. Тогда же были расстреляны или сосланы 83 священнослужителя, 14 церковнослужителей, 8 церковных старост, 61 монахиня.
В Белоруссии в то время существовало автокефальная церковная группа, немало было и обновленцев. Архиепископ Павлин немало сил приложил к устранению церковного раскола в своей епархии: беседовал со священниками и присоединял их к Церкви, ему удалось наставить на истинный путь немало обновленцев и автокефалистов. Были проведены переговоры с возглавлявшим автокефальную церковь епископом Бобруйским Филаретом (Раменским) и ему удалось договориться об упразднении автокефалии, о чём позже отправлена в Москву докладная записка заместителю Патриаршего Местоблюстителя митрополиту Сергию (Страгородскому).
В 1934 году направил Заместителю Патриаршего Местоблюстителя митрополиту Сергию (Страгородскому) рапорт, в котором поздравлял его с возведением в достоинство митрополита Московского и Коломенского[2].
Арест и заключение в лагере и кончина
Священномученик Павлин (икона)
Об этой записке стало известно НКВД, 2 октября 1935 года владыку арестовали и предъявили ему обвинение в создании «единого церковного контрреволюционного блока». Виновным себя не признал. Содержался в Минской тюрьме, приговорён к 10 годам лагерей.
Находился в заключении в Мариинских лагерях на территории современной Кемеровской области, был бригадиром на сельскохозяйственной ферме. Вместе с другими содержавшимися в лагере священнослужителями проводил тайные утренние богослужения. Один из доносчиков сообщил лагерному начальству, что архиепископ Павлин говорил: «Издевательства и гонения советской власти над верующими только укрепляют нашу силу верующих в Бога, а потому мы должны неустанно поддерживать дух религии не только в себе, но и в других людях».
28 сентября 1937 года против архиепископа было возбуждено уголовное дело по обвинению в создании контрреволюционной группы и руководстве ею. Виновным себя не признал, показав лишь, что устраивал молебны: «В этом нет состава преступления, так как в Сталинской Конституции сказано, что даётся право свободного отправления религиозного культа всем».
28 октября 1937 года Тройка УНКВД Запсибкрая приговорила его к расстрелу. 3 ноября приговор был приведён в исполнение. Вместе с ними погибли: епископ Екатеринбургский Аркадий (Ершов) (1878—1937), священник Анатолий Левицкий (1894—1937), священник Никандр Чернелевский (1880—1937), псаломщик Киприан Анников (1875—1937).
Канонизация
Архиепископ Павлин и расстрелянные вместе с ним были причислены к лику святых Новомучеников и Исповедников Российских на Юбилейном Архиерейском соборе Русской православной церкви в августе 2000 году для общецерковного почитания.
Жизнеописания настоятелей Новоспасского монастыря с 1906 по 1926 гг. — М., 2002. — 120 с.
Кривонос Ф., свящ. Мученики и исповедники Могилевские XX века: Феодосий (Ващинский), свмч. Павлин (Крошечкин), Александр (Раевский). — Мн., 2002. — С. 15—19.
Священномученик Павлин, архиепископ Могилёвский. — М.: Новоспасский монастырь, 2007. — 64 с. — (Подвижники Новоспасского монастыря)
Котова Е. Н.Особенности архиерейского служения сщмч. Павлина (Крошечкина) // XXVII Сретенские чтения. Материалы Всероссийской (национальной) научно-богословской конференции с международным участием. Свято-Филаретовский православно-христианский институт. — Москва, 2021. — С. 260—267.