Ο Δίκαιος Παύλος του Ταγανρόγκ γεννήθηκε στις 8 Νοεμβρίου 1792, στην οικογένεια ενός ευγενή από την επαρχία Τσερνίγκοβ, του Παύλου Στοζκόβ. Στη βάπτισή του ονομάστηκε προς τιμήν του Αγίου Παύλου του Ομολογητή. Σε ηλικία 25 ετών, ακολουθώντας τα λόγια του Κυρίου, μοίρασε την περιουσία του, απελευθέρωσε τους χωρικούς του και ξεκίνησε ένα προσκύνημα σε ιερούς τόπους.
Για περίπου δέκα χρόνια ζούσε ως περιπλανώμενος και στη συνέχεια εγκαταστάθηκε στο Ταγανρόγκ, όπου, ξεχνώντας την ευγενή του καταγωγή, ζούσε σε μια σπηλιά και εργαζόταν στο λιμάνι. Η δίκαιη ζωή του προσέλκυε ανθρώπους που ερχόντουσαν σε αυτόν για συμβουλές και παρηγοριά.
Στα γεράματα του, άφησε τις βαριές εργασίες και ζούσε σε ένα μικρό σπίτι, προσευχόμενος συνεχώς στον Θεό και υπηρετώντας τους ανθρώπους. Κάθε μέρα επισκεπτόταν τον καθεδρικό ναό, φρόντιζε για τις λάμπες και βοηθούσε τους έχοντες ανάγκη. Δίδασκε τους ανθρώπους να προσεύχονται με την Προσευχή του Ιησού και έδειχνε φροντίδα για τις ιερές κληρονομιές της εκκλησίας.
Ο Δίκαιος Παύλος είχε το χάρισμα της θεραπείας και της προφητείας· οι άνθρωποι ερχόντουσαν σε αυτόν με αιτήματα βοήθειας. Προφήτευε το μέλλον για τα πνευματικά του παιδιά, συμπεριλαμβανομένου του πνευματικού του πατέρα, του ιερομόναχου Δαμιανού.
Καθώς πλησίαζε στο τέλος της ζωής του, γνώριζε την ημέρα και την ώρα του θανάτου του. Εκοιμήθη στις 10 Μαρτίου 1879, και το πρόσωπό του τη στιγμή του θανάτου έλαμψε από χαρά, και το σώμα του έγινε λευκό σαν χιόνι.
Η τοπική αγιοκατάταξη του αγίου πραγματοποιήθηκε στις 20 Ιουνίου 1999 στο Ταγανρόγκ. Περισσότεροι από δέκα χιλιάδες πιστοί ήρθαν να τιμήσουν τη μνήμη του. Το όνομα του Δίκαιου Παύλου του Ταγανρόγκ συμπεριλήφθηκε στο ημερολόγιο της Ρωσικής Ορθόδοξης Εκκλησίας για δημόσια τιμή στις 2-3 Φεβρουαρίου 2016.
