Родилась в деревне Велемья Брянской области, после 3-го класса уехала учиться с 4 по 9 классы к тётке в город Брянск, потом поступила в Воронежский медицинский институт. Война началась, когда Евдокия Алексеевна училась на 2-ом курсе института. С институтом эвакуирована в г. Малмыж. В 1942 году вышла замуж за Василия Васильевича Гуляева. На фронт не взяли из-за беременности, в тылу работала сначала медсестрой, продолжая учится в институте. Во время войны сдала государственные экзамены по специальности врач инфекционист, после этого стала работать заведующей инфекционного отделения. И занимала эту должность до самой пенсии.
Умерла в возрасте 91 год 22 февраля 2010 года в г. Кемерово (после смерти мужа переехала жить к сыну в г. Кемерово).