Мученица Параскева Кочнева родилась в 1890 году в селе Кочнево Оренбургской губернии, в крестьянской семье. Она окончила сельскую школу, жила с родителями и в годы гонений на Церковь прислуживала при храме своего села.

В 1932 году власти потребовали, чтобы она уехала: Параскева защищала храм от закрытия и тем мешала. Она перебралась в Миасс Челябинской области и устроилась сторожем при храме благоверного князя Александра Невского. Оттуда, повздорив с псаломщицей, которая, по её мнению, нарушала церковный устав, уехала помогать в Вознесенский храм соседнего села, но через год вернулась в Миасс — и была избрана в церковную двадцатку.

В 1937 году священника Александро-Невского храма арестовали. Прихожане искали нового, но местные власти отказывались регистрировать любого, кого удавалось найти. Тогда Параскева предложила двадцатке написать жалобу во ВЦИК и сама повезла её в Москву. 27 декабря 1937 года она подала бумагу чиновникам, а затем отправилась к заместителю Местоблюстителя митрополиту Сергию (Страгородскому) просить священника для Миасса. Митрополит благословил ехать туда священника, ждавшего места в приёмной. Билеты купили сразу, выезд назначили на 30 декабря.

Уехать не успели. Священник был родом из Бессарабии, отошедшей тогда к Румынии, и хлопотал о переезде к родным; за день до отъезда он зашёл в консульство узнать, нет ли ответа на его прошение. На Казанском вокзале его арестовали, а вместе с ним Параскеву. В тот же день их допросили в Бутырской тюрьме.

Следователь утверждал, будто она вела контрреволюционную агитацию. Параскева это отрицала и говорила о себе просто: сторожила церковь и состояла в двадцатке. 14 февраля 1938 года тройка НКВД приговорила её к десяти годам лагерей. Её отправили в Бамлаг, на станцию Известковая. Там во время работ она получила тяжёлые увечья и 8 апреля 1939 года скончалась в лагерном лазарете.

Житие мученицы составлено игуменом Дамаскиным (Орловским) по материалам следственного дела. Память совершается 8 апреля, в день её кончины. В русском именослове имя Параскева соответствует привычному Прасковья.