Основание Покровско-Васильевского монастыря связано с именами двух богатых павловопосадских фабрикантов – Я.И. Лабзина и В.И. Грязнова (1816–1869). «Товарищество мануфактур Я.И. Лабзина и В.И. Грязнова» выпускало знаменитые павловские шали, на которые всегда был большой спрос. Производство шалей приносило стабильный и значительный доход. Я.И. Лабзин и В.И. Грязнов были не только компаньонами в выгодном деле, они были связаны родственной близостью: сестра В.И. Грязнова Акилина стала женой Я.И. Лабзина, а главное, они были единомышленниками в общефилософском значении этого слова. Как добропорядочные православные люди они не мыслили свою жизнь только во имя увеличения своего благосостояния и домашнего счастья, они считали, что их богатство должно быть использовано не только во имя их личного процветания, но и служить Богу, людям. Вот почему они мечтали со временем основать монастырь, вели широкую благотворительную деятельность. Они устраивали и содержали школы и богадельни, жертвовали крупные суммы на строительство, благоустройство, украшение храмов и монастырей. В личном плане Я.И. Лабзину повезло: у него была хорошая жена и дочери. У В.И. Грязнова, купца 2 гильдии – одного из главных богачей в Павловском Посаде, семьи не было, он всю свою энергию отдавал работе, а также с особым пристрастием и размахом участвовал в благотворительных делах. Он много времени посвящал молитвам, был стойким православным подвижником и активным миссионером, обратившим в православие несколько тысяч старообрядцев. По силе молитв его сравнивали с о. Иоанном Кронштадтским (1829–1908, канонизирован в 1998 г.). В связи с большим духовным и нравственным авторитетом В.И. Грязнова среди его современников к нему из разных мест приезжали люди за духовной и материальной помощью.
В 1860-х гг. В.И. Грязнов по совету и благословению митрополита Московского Филарета (В.М. Дроздова, позже он был канонизирован) основал в Павловском Посаде мужское общежитие (11 человек), которое он мыслил со временем преобразовать в монастырь и женскую общину (60 человек). К устройству мужского общежития он отнесся особенно тщательно, по его просьбе правила и устав общежития написал митрополит Филарет. В.И. Грязнов много сил и средств потратил во имя интересов этого мужского общежития. Но в 1869 г. в возрасте 53 лет он умер. Спустя 130 лет после его смерти в 1999 г. он был прославлен в лике местночтимых святых Московской епархии, и теперь мы его знаем как святого праведного старца Василия Павло-Посадского.
Смерть друга и компаньона В.И. Грязнова, усилившиеся болезни в семье, отсутствие сына – наследника созданного дела по производству знаменитых павловских шалей, заставили Я.И. Лабзина остро осознать всю краткость земного счастья, благополучия. Ранняя смерть очень дорогих ему людей – В.И. Грязнова и жены Акилины – еще более обострили его потребность в творении молитв, обращении к Господу Богу с просьбой дать терпение и сил пережить непоправимые потери.
Я.И. Лабзин над могилами своей жены Акилины и ее брата В.И. Грязнова построил на кладбище двухэтажный каменный Покровско-Васильевский храм. В нем нижний храм был посвящен святому Василию Исповеднику, а верхний – церковному празднику Покрова Пресвятой Богородицы. При этом храме. Я.И. Лабзин в 1885 г. основал женское общежитие, затем при нем открыли богадельню. После смерти основателя этого кладбищенского храма Я.И. Лабзина его дочери подали прошение в Святейший синод об учреждении Покровско-Васильевской общины; ее официально зарегистрировали и торжественно открыли в 1894 г. В общине было около 150 сестер, был открыт приют на 12 бедных детей и сирот. В 1903 г. эту женскую православную общину преобразовали в женский общежительный монастырь. Монахини занимались рукоделием, вели обширное монастырское хозяйство, в котором были большой огород и сад с несколькими прудами. Воспитанниц монастырского приюта с 7 лет учили Закону Божию, чтению, арифметике, летом они работали в огороде, круглый год пели в церковном хоре. Когда воспитанницам исполнялось 16 лет, по желанию их или отпускали с приданым, или оставляли в обители. Обитель славилась тем, что в ней воспитывали благочестивых и мудрых жен, матерей, хозяек. Со временем в монастыре построили келейные корпуса, обнесли обитель большой каменной стеной. Покровско-Васильевский женский монастырь не был очень богатым, он вел размеренную жизнь скромной женской обители, посильно служил Богу и людям.