Η Αγία Μάρτυρας Παρασκευή Φεντόροβα γεννήθηκε στη Μόσχα το 1882. Ανήκε σε μια φτωχή οικογένεια εργατών. Από την ηλικία των δώδεκα ετών εργαζόταν για να βοηθήσει τους γονείς της. Τη δεκαετία του 1930 ήταν νοσοκόμα στο παιδιατρικό τμήμα του νοσοκομείου του Σοκόλνικι. Είχε βαθιά πίστη, επισκεπτόταν συχνά τους ναούς της Μόσχας, ενώ φιλοξενούσε στο σπίτι της ιερείς, μοναχές και προσκυνητές. Πολλές φορές ταξίδευε στο Ζαγκόρσκ, προκειμένου να συναντήσει τον γέροντα ασκητή Ιππόλυτο (Γιακόβλεφ).
Σε μια από τις επισκέψεις της στο σπίτι του, είχε παραβρεθεί μια ακόμη γυναίκα, πράκτορας της NKVD, η οποία προσποιούνταν πως ήταν πιστή. Βοηθούσε στις οικιακές εργασίες και ταυτόχρονα ενημέρωνε τη NKVD για όσους ερχόντουσαν στο σπίτι του γέροντα, ζητώντας την πνευματική του αρωγή.
Στις 28 Σεπτεμβρίου 1937 η Παρασκευή συνελήφθη και φυλακίστηκε. Ομολόγησε πως φιλοξενούσε μοναχές και πως τις βοηθούσε παρέχοντάς τους τροφή. Αρνήθηκε, ωστόσο, κατηγορηματικά τη συμμετοχή της σε οποιαδήποτε εκκλησιαστική αντεπαναστατική οργάνωση.
Η τριάδα της ΝΚΒΔ την καταδίκασε σε οκτώ έτη εγκλεισμού σε σωφρονιστικό στρατόπεδο καταναγκαστικών έργων. Κοιμήθηκε στο Σιμπλάγκ στις 11 Δεκεμβρίου 1938 και τάφηκε σε ανώνυμο τάφο.
Αναγνωρίστηκε ως Αγία Νεομάρτυρας και Ομολογήτρια στις 26 Δεκεμβρίου 2006, με απόφαση της Ιεράς Συνόδου της Ρωσικής Ορθόδοξης Εκκλησίας. Η μνήμη της τιμάται στις 11 Δεκεμβρίου (28 Νοεμβρίου με το παλαιό ημερολόγιο), καθώς και την μέρα της Συνάξεως των Νεομαρτύρων και Ομολογητών της Ρωσικής Εκκλησίας.
