Дважды Герой Социалистического Труда (1948, 1951).
Родилась 23 февраля (10 февраля по старому стилю) 1907 года в селе Порфировка Спасского уезда Казанской губернии. Русская.
В 1927 году семья Греховых отказалась вступить в колхоз и опасаясь репрессий уехала из села. Поселились в посёлке Караваево недалеко от Костромы.
В 1927—1936 работала дояркой в племхозе «Караваево». В 1936—1961 годах — бригадир-животновод этого же племхоза.
Член КПСС с 1941 года.
С 1962 года Евдокия Исаевна находилась на пенсии и жила в поселке Караваево, ставшим ее второй родиной.
Скончалась 31 марта 1992 года.
В 1963 году в поселке Караваево была открыта Аллея дважды Героев Социалистического Труда, среди шести бюстов есть памятник Евдокии Греховой.