Евдокия Андреевна Михайлова родилась 25 февраля 1921 года в с. Ипатово Ставропольского края.
В ряды Красной Армии была призвана в апреле 1942 года. Служила рядовой в должности прибориста ПУАЗО (прибор управления артиллерийским зенитным огнем) в 286-м отдельном зенитном артиллерийском дивизионе ПВО.
Боевой путь начала под Ростовом-на-Дону. Вместе с дивизионом отступала до Анапы, потом – до Сухуми. После освобождения Северного Кавказа дивизион стоял в Керчи, охраняя переправу. Вслед за наступающими войсками зенитчики прошли дорогами Украины, выполняли боевые задачи, находясь в Бендерах. Войну Евдокия Андреевна окончила в Польше, в городе Ясло.
Награждена орденом Отечественной войны II степени, медалями «За боевые заслуги», «За оборону Кавказа», «За победу над Германией», «За трудовую доблесть», юбилейными наградами.
В 1951 году окончила Ставропольский медицинский институт и по распределению была направлена в Вологодскую область лечащим врачом в систему МВД.
В 1966 году была зачислена старшим лаборантом кафедры патологической анатомии Ставропольского медицинского института, на которой продолжает работу в настоящее время в должности лаборанта.
В 1981 году была занесена в Книгу почета института.