Sfântul Mucenic Pavel Nicolaevici Elkin s-a născut la 23 iunie 1876, în satul Shoshka. În copilărie, a fost crescut de bunicul său în Ust-Sysolsk. A absolvit școala parohială, a dobândit abilități de fierar și lăcătuș în Petersburg și apoi a lucrat la o fabrică. Din 1918, a devenit membru al VKP(b) și a participat activ la stabilirea puterii sovietice în regiunea Komi, dar la sfârșitul anilor '20 s-a retras din viața publică.
A trăit cu familia sa în Kochpon, lângă biserică. În anii '30, cunoașterea cu arhierei și slujitori, precum și influența soției sale, staroste a bisericii, i-a schimbat viața. Relațiile personale cu episcopul German au contribuit la convertirea sa la credință.
Pe 24 februarie 1937, Pavel a fost arestat în cazul 'Frăției Sfinte' și condamnat de Troika NKVD-ului din Komi ASSR conform articolului 58.10 din Codul Penal al RSFSR, condamnat la cea mai înaltă măsură de pedeapsă. Sentința a fost executată pe 15 septembrie 1937.
Pe 12 martie 2002, prin decizia Sfântului Sinod, a fost canonizat.
