У отроковицы рано появилось желание пойти в монастырь. Бабушка не позволяла ей об этом и думать. Нашелся и жених. Но Параскева ласково объяснила молодому человеку, что замуж не пойдет, потому что собирается в монастырь. Молодой человек последовал ее примеру, уехал на Афон и принял монашеский постриг.

Бабушка говорила Параскеве, что ей не вынести трудностей монастырской жизни. Девушка стала усиленно поститься и работать над собой, чтобы приготовить себя к лишениям. Она еще и мучила себя: например, вкладывала в обувь щепки, чтобы приучиться терпеть боль. Наконец, бабушка разрешила ей уйти в монастырь, убедившись, что жизнь в миру пользы внучке не принесет.

Узнав адрес миссионерского монастыря, в который принимали без внесения денежного вклада, Параскева написала туда письмо и, получив согласие на приезд, вместе с подругой ушла из дома. Это было в 1907 году. Почти без денег, легко одетые, подчас голодные, претерпев много лишений, девушки чудом добрались до Теолинского Спасо–Преображенского монастыря Августовского уезда Сувалкской губернии, расположенного в 25 верстах от станции Гродно, и были приняты послушницами.

Еще до поступления в монастырь Параскева просила у Господа указания, куда ей пойти. Однажды увидела она во сне икону Божией Матери, сиявшую ослепительным светом, стоявшую углом на солее и окруженную синей лентой, на которой была надпись: «В этом монастыре ты будешь жить». Но в Теолинском монастыре она не нашла ничего подобного.

Через несколько лет Параскева отпросилась на побывку домой. По дороге заехала в Турковичский монастырь ВаршавскоХолмской епархии, где была чудотворная икона Божией Матери. Дорога была трудная, она измучилась и заболела. Пришлось задержаться в монастыре. И здесь, когда чтимую икону перенесли в зимний храм и поставили наискосок на солею, Параскева, войдя в церковь, узнала увиденное во сне. В 1912 году ее приняли в число сестер Турковичской обители.

В 1914 году, при занятии немцами Польши, монастырь эвакуировался в Москву, затем в Дмитров. В 1918 году, после окончания войны, монастырь возвратился в Турковичи, а послушница Параскева была оставлена для отправки монастырского имущества вслед за уехавшими. Однако вскоре Турковичский монастырь прекратил свое существование, и Параскева осталась в Дмитрове, сняла квартиру на окраине города в селе Подлипичье и прислуживала в местном храме Казанской иконы Божией Матери.

Один крестьянин попросил Параскеву обучить свою дочь церковному пению. К ней присоединились другие. Хор девочек стал быстро расти, его численность достигла 60 человек, и стало два хора. Параскева не только преподавала пение, но наставляла учениц в Законе Божием, объясняла, как жить по–христиански. Она считала не нужной излишнюю нежность в воспитании, потому что это расслабляет душу, была внешне несколько сурова к своим ученицам, но любила их, как родных дочерей.

В 1920 году Параскева познакомилась с Дмитровским епископом Серафимом (Звездинским) и стала его духовной дочерью. Владыка сурово вел ее в духовной жизни, но другим говорил о ней с уважением. В дневнике матушки сохранилась такая запись: «Молитвами святого старца моего, доброго окормителя и мудрого водителя на многоволненном пути житейского моря, я теперь благодушествую и пою: утвердися сердце мое во Господе. Теперь Господь показал мне, как мудро вел меня от тьмы к свету отец мой. Радуюсь и благодарю Бога, давшего мне столь мудрого авву, благодарю старца своего, что вел меня так, а не иначе, хотя признаюсь, весьма было трудно и болезненно, когда господин мой старец так беспощадно лишал пищи мое самолюбие. Сколько муки и борьбы тогда было в моем беспокойном, самолюбивом и лукавом сердце. Теперь я опытом познала, как тяжела и упорна битва, когда борются самолюбие и любовь. И теперь я радостным взором смотрю, как любовь и преданность старцу низложили самолюбие, саможаление и самоцен, и вижу сих бездушных истуканов разбитыми, которым так недавно я все еще поклонялась. Я со многими слезами благодарным сердцем многократно лобызаю стопы моего мудрого старца, этого второго кроткого Давида, так просто и метко поразившего во главу моего Голиафа. Теперь я смотрю, как трудно остаться верным чадом отцу своему, духовному окормителю, когда он с корнем вырывает самолюбие, когда он распинает или умерщвляет ветхого человека: на этом пути не выдержит ни один падший сын Адамов, если не поддержит Десница свыше молитвами старца».

Епископ Серафим в 1921 году постриг Параскеву в рясофор, не переменив ей имени, и определил в Спасо–Влахернский монастырь.

После пострига инокиня Параскева поселилась в Спасо–Влахернском монастыре, а вскоре на имя владыки поступило прошение прихожан Казанской церкви села Подлипичье вернуть инокиню Параскеву в Дмитров для продолжения обучения детей их прихода чтению и пению. Они обещали обеспечить ее квартирой и продовольствием. 25 июля 1921 года епископ Серафим написал резолюцию: «Согласно усиленной просьбе крестьян, в целях укрепления веры и Слова Божия, инокиня Спасо–Влахернского монастыря Параскева Матиешина за святое послушание вызывается из обители для миссионерской работы в деревне, числясь в то же время в числе сестер Спасо–Влахернского монастыря. Надеюсь и уверен, что матушка игуменья и сестры отпустят инокиню Параскеву из обители без тени какого‑либо ропота или недовольства и с радостию благословят ее на великое Божие дело, памятуя тяжкое время неверия, ныне переживаемое, памятуя, как преподобный Сергий из своей обители отпустил двух иноков на защиту Церкви Святой от нападения вражеского…»

27 ноября 1921 года инокиня Параскева была посвящена владыкой по древнему чину в диакониссы, на алтарное служение. С этого времени она стала прислуживать в Казанской церкви села Подлипичье, в которой очень часто служил епископ Серафим и возле которой он жил. Ведя Параскеву к духовному совершенствованию путем строгим, мудрый старец считал ее одной из близких своих духовных дочерей.

«Не умею выразить словом, как многополезна, утешительна моя последняя поездка к моему господину старцу, — писала в дневнике инокиня Параскева. — Мир, радость, спокойная совесть, освобожденная от пленниц греха, просветление ума и сердца, перемена во всем существе моем, словно я другая. Господи, какое благо даровано падшему — покаяние. Какая великая власть дана святым апостолам вязать и решить. Благословен тот час и день, когда Господь приводит предстоять честнейшему лицу святого старца и принимать столь непостижимые Тайны. О, глубина премудрости! О, бездна милосердия! Я, маленькая песчинка, теряюсь в этой бездне: ничтожная, скверная, преступная, оплеванная, изувеченная, изнуренная и изможденная грехом, растерзанная и изможденная своим неразумием, опять оживленная, успокоенная, исцеленная, поднятая, очищенная, одетая. Видя такие дары, туне даваемые лишь по единому милосердию Божию, что можно сказать или как возблагодарить? Нет слов. Тут бренные уста смыкаются. Да молчит всякая плоть и да стоит со страхом и трепетом. О, если бы и всегда пред очами Божьими ходить со страхом и трепетом, но как грустно, обидно, но вместе и преступно, получая такие дары и такую милость, паки опутываться пленницами греха, как страшно, как страшно за свою немощь и непостоянство. Боже мой, Боже мой, как же мне быть: я так слаба, так непостоянна, так грехолюбива. О, поддержи, подкрепи, не дай мне пасть, затвори хляби греха и положи предел, да не прогневляю Тя больше и да хожду во Истине Твоей молитвами старца моего и всех святых».

Много трудов положила матушка Параскева в Дмитрове, созидая и церковный хор, и души своих учениц. В 1924 году она была вызвана в ОГПУ, где ей приказали прекратить занятия. Но и после этого, не имея возможности учить девушек, она не оставила попечения о них и руководства хором. В 1928 году, спустя десять лет после основания хора, она написала слово к своим певчим: «Слава Богу за все, как всегда в скорби и радости говорил великий иерарх святитель Иоанн Златоуст. Скажем же и мы от всей души эти слова в десятую годовщину нашего пения: вот, слава Богу, десять лет прокатилось с того дня, когда мы впервые начали наше пение, наше славословие в вышних Богу, Творцу неба и земли, Отцу светов, от Которого всякое даяние и всяк дар исходят… Всякое дыхание и вся тварь да хвалит Господа, как говорится в одной молитве церковной; Тебе поет солнце, Тебе славит луна, Тебе хвалит вся тварь. И какое же счастье нам даровал Господь, и мы, маленькие люди, тоже поем, славим и хвалим Творца… Да, деточки мои во Христе, родные, милые, великое счастье славить, петь, хвалить Господа.

Все вышеупомянутые грехи имели широкий простор в моем грехолюбивом сердце; и, видя себя столь негодной, я всегда трепетала от страха, не заразить бы мне этими грехами ваши юные души, ибо знала я по собственному опыту и из книг Священного Писания, что грехи и страсти, как зловонная зараза, как проказа, заразительно и разрушительно действуют на душу ближнего. Вот я всегда и боялась, дабы не соблазнить единого из малых сих, ибо знала страшный приговор соблазнителям, что лучше бы обесити ему жерновный камень и потопить в глубине морской, нежели соблазнить одного из малых сих. Теперь десять лет, как я живу и вращаюсь среди вас, и благодарю всегда Бога, что Он умудрил вас покрыть любовью все мои немощи, все мои недостатки, ибо одна лишь любовь все покрывает и никогда не отпадает. Она всегда верна: так и вы, деточки, горящие любовью Христовой, пребыли со мною верны во всех моих скорбях и напастях, злоключениях и гонениях. Не поколебали вашей верности и любви ни клевета, на меня возведенная, ни поношения, которые часто падали из‑за меня и на вас. Все это я видела и чувствовала, хотя никогда вам об этом не говорила. А не говорила потому, что знаю и твердо верю, что есть Всевидящее Око, Которое видит все и воздаст за все. Благодарю вас, девочки, за все: за любовь, покорность, за смирение и терпение, за постоянство и труд и молю Господа, дабы утвердил Он вас в правой вере и благочестии и дабы было бессмертно ваше пение, возносилось бы вечно от уст и сердец ваших вечное славословие во веки веков».