По преданию, на месте основания монастыря чудесным образом была найдена икона святой мученицы Параскевы. Сначала, в 1865 году здесь была построена часовня, а затем на средства благотворительницы Киселевой и некоторых крестьян в 1866 году основана женская община. В 1884 году община получила статус монастыря.
В обители расположены Вознесенская и Успенская церкви (1895 года постройки).
В 1920-е годы Параскево-Вознесенский монастырь был закрыт. В зданиях размещались сельскохозяйственная школа, общежитие для рабочих, аптечный склад. С 1997 года Параскево-Вознесенский монастырь возрожден. Образ святой мученицы Параскевы, написанный в XIX веке на Афоне, с частицей ее мощей − главная святыня монастыря, почитаемая как чудотворная.
В монастыре почитаются три родника − великомученицы Параскевы, Николая Угодника и преподобного Серафима Саровского.