Άγιος Μάρτυρας Παύλος Νικολάεβιτς Έλκιν γεννήθηκε στις 23 Ιουνίου 1876, στο χωριό Σόσκα. Στην παιδική του ηλικία, ανατράφηκε από τον παππού του στο Ούστ-Συσόλσκ. Αποφοίτησε από το εκκλησιαστικό σχολείο, απέκτησε δεξιότητες ως σιδηρουργός και κλειθροποιός στην Πετρούπολη και στη συνέχεια εργάστηκε σε εργοστάσιο. Από το 1918, έγινε μέλος του VKP(b) και συμμετείχε ενεργά στην εγκαθίδρυση της Σοβιετικής εξουσίας στην περιοχή Κόμι, αλλά στα τέλη της δεκαετίας του 1920, αποσύρθηκε από τη δημόσια ζωή.
Έζησε με την οικογένειά του στο Κότσπον, κοντά στην εκκλησία. Στη δεκαετία του 1930, η γνωριμία του με αρχιεπισκόπους και κληρικούς, καθώς και η επιρροή της συζύγου του, της εκκλησιαστικής επιτρόπου, άλλαξε τη ζωή του. Οι προσωπικές σχέσεις με τον Επίσκοπο Γερμανό συνέβαλαν στη μεταστροφή του στην πίστη.
Στις 24 Φεβρουαρίου 1937, ο Παύλος συνελήφθη στην υπόθεση της 'Ιερής Αδελφότητας' και καταδικάστηκε από την Τρόικα της NKVD της Κομί ΑΣΣΡ σύμφωνα με το Άρθρο 58.10 του Ποινικού Κώδικα της ΡΣΦΣΡ, καταδικασμένος στην ανώτατη ποινή. Η ποινή εκτελέστηκε στις 15 Σεπτεμβρίου 1937.
Στις 12 Μαρτίου 2002, με απόφαση της Αγίας Συνόδου, αγιοκατατάχθηκε.
