Матрона родилась в семье крестьян из села Пузо Нижегородской губернии в 1889 году. В шесть лет девочка осталась сиротой и её отдали в Серафимо-Дивеевский монастырь. Там у Матроны обнаружились способности к рисованию и её послушанием стала живопись. Она прожила в монастыре до самого его закрытия в 1927 году.
После закрытия монастыря Матрона и ещё три Дивеевские сестры поселились в селе Кузятове Ардатовского района. Они вели очень спокойную, тихую жизнь - прислуживали в церкви, занимались рукоделием и этим зарабатывали себе на хлеб. Но и такое поведение раздражало местную власть. В 1933 году их арестовали. Матрону приговорили к трем годам заключения. Она полностью отбыла свой срок в Московской области, после чего вернулась в родные края. Там она устроилась в храм села Веригино - уборщицей и сторожем. Кроме этого пела на клиросе. В 1937 году матушку арестовали второй раз, и приговорили уже к 10 годам заключения. Её отправили в Карагандинский лагерь, где она работала уборщицей в больнице. Свои обязанности Матрона выполняла добросовестно, даже лагерное начальство отмечало её старание и скромность.
После освобождения матушка вновь вернулась в Горьковскую область, поселившись в Выездном, недалеко от Арзамаса. Там она служила в местном храме до 1949 года, когда её вновь арестовали по старому делу. Власти хотели, чтобы она оговорила священника церкви села Веригино. Матрона категорически отказалась и тогда её отправили в ссылку в Джамбульскую область, село Каменка.
Её родной брат постоянно писал ходатайства об освобождении сестры. И в 1954 году его ходатайство было исполнено. Остаток жизни матушка провела у брата - в своем родном селе Пузо. Она была очень тихой и скромной, старалась не беспокоить никого. Большую часть времени проводила в молитве. Местный храм в эти годы был закрыт, и матушка помогала местным жителям - крестила их детей, отпевала умерших.
Отошла ко Господу инокиня Матрона Власова мирно, в преклонном возрасте, 7 ноября 1963 года. Её похоронили на сельском кладбище. В 2001 году решением Священного Синода Русской Православной Церкви преподобноисповедница Матрона Власова включена в состав Собора новомучеников и исповедников Российских. День празднования её памяти - 7 ноября.