Δὲν ὑπάρχουν ἀκριβεῖς συναξαριστικὲς πληροφορίες γιὰ τὴν Ἁγία Παρασκευὴ τοῦ Κέβρολσκ τῆς Ρωσίας καὶ δὲν γνωρίζουμε οὔτε τὴν ἀκριβὴ ἡμερομηνία τῆς κοιμήσεώς της, ποὺ ἐπῆλθε μᾶλλον σὲ νεανικὴ ἡλικία. Ἡ Ἁγία ἔζησε τὸν 16^ο αἰώνα μ.Χ. καὶ ἡ λαϊκὴ παράδοση τὴν θεωρεῖ ἀδελφὴ τοῦ Ἁγίου Ἀρτεμίου τῆς Βέρκολα. Στὶς 30 Ἰουνίου 1610 σὲ ἕνα χωριὸ τῆς περιοχῆς τοῦ Κεβρόλσκ, στὴν περιοχὴ τοῦ Ἀρχαγγέλσκ, κατὰ τὴ διάρκεια τῆς συντηρήσεως ἑνὸς παρεκκλησίου, εὑρέθηκε κάτω ἀπὸ τὸ πάτωμα τοῦ ναοῦ ἕνας τάφος μέ λείψανα. Τὸ 1611 ἀποκαλύφθηκε σὲ ὅραμα στὸν ἐφημέριο τοῦ ναοῦ ὅτι ἐκεῖνος ὁ τάφος περιεῖχε τὰ ἱερᾶ λείψανα τῆς Ἁγίας Παρασκευῆς. Στὸ ὅραμα ἐπαρουσιάσθηκε ἡ ἴδια ζητώντας νὰ τὴν τιμοῦν μὲ ὕμνους καὶ προσευχές. Ἔτσι τὸ παρεκκλήσι ἐκεῖνο ἔγινε τόπος προσκυνήματος γιὰ πολλοὺς πιστοὺς καὶ ἐπραγματοποιήθηκαν πολλὰ θαύματα καὶ θεραπεῖες. Τότε οἱ ἱερεῖς μετέφεραν τὰ ἱερὰ λείψανα τῆς Ἁγίας σὲ ἄλλη λάρνακα καὶ ἄρχισαν νὰ καταγράφουν τὰ θαύματα. Ἡ μνήμη της ἑορτάζεται σήμερα, ἡμέρα τῆς εὑρέσεως τῶν λειψάνων της. Τὸ 1981 τὸ ὄνομά της καταχωρήθηκε στὰ ὀνόματα τῶν Ἁγίων τοῦ Νόβγκοροντ.
Ἡ Ἐκκλησία τιμᾶ, ἐπίσης, τὴ μνήμη της, τὴν Τρίτη Κυριακὴ μετὰ τὴν Πεντηκοστή.