Евдокия Александровна Шейкова родилась в селе Пуза Ардатовского уезда Нижегородской губернии. После ранней потери родителей она воспитывалась в семье дяди, церковного старосты, с детства любила храм и церковное пение. После тяжелой болезни Евдокия осталась неподвижной, но терпеливо несла болезнь и посвятила жизнь молитве.
К ней стали приходить женщины, помогавшие по дому и разделявшие ее молитвенный подвиг. Среди них были Дария Тимагина, Дария Улыбина, также именуемая Сиушинской, и Мария, фамилия которой в источниках не сохранилась. Их дом стал местом молитвы и духовного утешения: сестры читали Псалтирь, Евангелие, каноны и акафисты, а священники приносили Евдокии Святые Дары.
В августе 1919 года в село прибыл карательный отряд. По обвинению в укрывательстве дезертира и антисоветской агитации солдаты провели обыск в доме Евдокии, надругались над иконами и избивали болящую подвижницу. Вскоре Авдотью Шейкову, Дарию Тимагину, Дарию Улыбину и Марию приговорили к расстрелу.
Перед казнью священнику Василию Радугину позволили причастить Евдокию и келейниц. Келейницам предлагали уйти, но они отказались оставить свою наставницу и добровольно разделили ее участь. Подвижниц вывезли к сельскому кладбищу и расстреляли; их погребли в общей могиле.
Память Пузовских мучениц сохранялась местными жителями в годы советской власти. У их могилы молились и рассказывали об исцелениях; позднее их мощи были перенесены в восстановленный Успенский храм села Суворово.