Евдокия Завалий родилась 28 мая 1924 года в селе Новый Буг Николаевской области. Она готовилась к поступлению в медицинский техникум, мечтала стать врачом. В начале июля 1941 года 15-ти летняя Евдокия пришла в военкомат: "Хочу на фронт!" Военком ответил: "Детей на войну не берут". Но 25 июля война сама пришла за ней.
Во время авиационного налета Евдокия спасала и перевязывала раненых бойцов . Когда воинская часть покидала село, она бросилась к командиру:
"Возьмите меня с собой!"
- "Сколько тебе?"
-"Скоро 18 будет".
Так Евдокия "повзрослела" сразу на 3 года. Упросив командира взять её с собой в качестве санитарки, девушка добилась своего, и через несколько дней покинула родной посёлок.
Во время переправы через Днепр полк попал под бомбежку, Евдокия Завалий получила тяжелое проникающее осколочное ранение в живот и была отправлена в госпиталь , где она и получила свою первую награду — орден Красной Звезды за спасение (будучи раненой) жизни командира десантного батальона.
Медики хотели её комиссовать, но она отказалась. После лечения была направлена в запасно́й полк, и, когда отбирали солдат на передовую, её приняли за мужчину, тем более что она была в мешковатой гимнастёрке, галифе, и с короткой стрижкой ежиком, а в документах было записано «Завалий Евдок. Ник.». Она никого разубеждать не стала и была направлена в 6-ю десантную бригаду морской пехоты как Завалий Евдоким Николаевич.
Сержант Завалий оказался бесстрашным и отчаянным бойцом. А после того как "Евдоким" взял в плен немецкого офицера, он был направлен в отделение разведки, где стал командиром.
В августе 1942 года подразделение, в котором воевал Завалий, оказалось в окружении на берегу бурной речки. Семь суток бойцы удерживали свои позиции, но у них заканчивались боеприпасы. «Евдоким» предложил переправиться на другой берег и пополнить запас боеприпасов и продуктов за счёт оставшихся в ходе боя на вражеском берегу ресурсов. Ночью, обвязавшись кабелем, «Евдоким» переправился через холодную реку. Собрав патроны и гранаты с оставшихся на берегу тел немцев, Завалий наполнил ими две плащ-палатки, соорудила из подручных средств плот из крышек снарядных ящиков. После того, как Завалий переправил боеприпасы, он вновь вернулся на вражеский берег, где переоделся в немецкую форму и занял позицию в кустарнике у проходившего на том берегу шоссе. Пропустив колонну танков, Завалий дождался колонны грузовиков и, подпустив их вплотную, открыл огонь из автомата. Матросы с противоположного берега поддержали его огнём из противотанкового ружья и подбили несколько грузовиков. В одной из машин оказались хлеб и консервы. Нагрузив в плащ-палатку продовольствие, Завалий стал переплывать реку, немцы обнаружили его и открыли миномётно-пулемётный огонь, но ему удалось благополучно вернуться к своим.
Ему удавалось сохранить свою тайну в течение 8 месяцев. На Кубани в одном из боёв командир роты был убит и, увидев растерянность бойцов, уже старшина роты Завалий поднял всех в атаку.
В этом бою девушка получила второе тяжелое ранение и снова попала в госпиталь, где и выяснилось, что геройский десантник Евдоким на самом деле Евдокия.
Евдокия Завалий освобождала Севастополь, штурмовала Сапун-гору, участвовала в боях за Балаклаву и Керчь, воевала за освобождение Тамани, Туапсе, Новороссийска, Вены и Белграда. Её трижды объявляли мертвой, но она выжила.
Она стала единственной женщиной - командиром взвода морской пехоты в годы Великой Отечественной войны, когда ей не было ещё и 17 лет.
После окончания войны её хотели направить на учёбу в военное училище, но сказались 4 ранения и 2 контузии, полученные ею во время войны. В 1947 году она демобилизовалась и уехала в Киев.
Я после войны ещё долго по ночам ходила в атаку. Кричала так, что соседи пугались. А бабушка молилась и говорила маме: «Это нечистый дух из неё выходит!» Наверное, благодаря этим её молитвам живу до сих пор, хотя трижды была похоронена…
— вспоминала полковник в отставке.
В Киеве она познакомилась со своим будущим мужем. У неё было 2 детей, 4 внуков и 4 правнука. Работала директором гастронома.
Скончалась 5 мая 2010 года, не дожив всего четырех дней до 65-летия Великой Победы.