Her struggling parents planned to place her in an orphanage after her birth but her mother changed her mind after she had a dream, in which she saw that a white bird of divine beauty, with empty eye sockets, landed on her breast.

Following the Russian Revolution of 1917, she and her friend Lydia Yankova became homeless peasants who left their villages to find work and food in larger cities.

By 1925, Matrona moved to Moscow, possibly following her two brothers, and took to a life of wandering, finding shelter with friends and relatives in houses, apartments, and basements.

Evdokia moved to Moscow and became a cook at the house of a rich nobleman whose son, Vladimir, was betrothed to one Shukhova.

[6] A monastery in honor of St. Matrona of Moscow is being built in Republika Srpska with the blessing of the Serbian Orthodox Church.