Мученица Евдокия родилась в 1878 году в селе Лучинском Звенигородского уезда Московской губернии в семье крестьянина Григория Сафронова. В двенадцать лет ее отдали в прислуги в Москву в семью земского начальника. Когда ей исполнилось девятнадцать лет, она вышла замуж за крестьянина села Быково. В 1930 году она стала старостой храма, за что тут же лишилась гражданских прав, которые ей удалось восстановить лишь после многих хлопот. На первом после ареста допросе она подписала протокол, составленный следователем, но уже через день категорически отказалась от возводимых на нее обвинений.
