Инициатором создания обители выступил иеромонах Тимофей Арзамасцев, который обратился к епископу Самарскому и Ставропольскому Герасиму с прошением об учреждении монастыря. В качестве места для строительства была выбрана земля, пожертвованная крестьянами села Спасское. 8 апреля 1867 года император Александр II утвердил решение Святейшего Синода об открытии монастыря.
Первоначально в монастыре был построен деревянный тёплый однопрестольный храм во имя Рождества Пресвятой Богородицы. Впоследствии был возведён каменный холодный трёхпрестольный храм во имя Святой Троицы, отличавшийся необычной архитектурой. В обители также находилась особо чтимая икона, принесённая с горы Афон, — список с чудотворной иконы Божьей Матери «Достойно есть».
