Лётчик-испытатель. Начинала учительницей, в авиацию пришла по комсомольской путёвке. Её инструктором была Валентина Гризодубова, впоследствии Е.И. Лемешенок стала второй женщиной, налетавшей без аварий миллион километров. Возможно, в 1938 г. была арестована вместе с мужем. И, возможно, в том же году её освободили. В годы Великой Отечественной войны - летчица особого отряда Ставки Верховного Главнокомандующего, выполняла секретные задания. В мае 1945 г. доставила секретный пакет коменданту Берлина, генералу Берзарину, а он подарил ей хрустальную вазу. После войны Е.И. Лемешенок 18 лет проработала в гражданском воздушном флоте. Скончалась 25 апреля 1981 года, похоронена в Ближнем Подмосковье (Балашиха) на Николо-Архангельском кладбище (Колумбарий 2, секция 10Б), рядом с мужем Митюшкиным Л.С.