Когда немцы узнали, что ненавистными им «чёрными комиссарами» командует женщина, объявили на неё настоящую охоту.
За всё время войны Евдокия Завалий так и не привыкла терять. По её словам, из пятидесяти пяти автоматчиков её взвода до конца войны дожили лишь шестнадцать.
Кто-то погиб, прикрывая её, как Иван Посевных. В своё время, появившись во взводе, он заявил: «Бабе подчиняться неохота», а потом подставил свою грудь Второй раз, это произошло во время форсирования Днестровского лимана. Боль и слезы от потерь приходилось прятать, чтобы не дай Бог никто не заподозрил в слабости.
Командир не мог себе позволить подобных эмоций. Но память обо всех своих бойцах, не вернувшихся с войны, Евдокия Завалий пронесет через всю свою жизнь: «Каждый из моих автоматчиков до сих пор стоит перед глазами, хотя никого уже нет в живых».
Предсказание бабушки Завалий исполнилось: девушка четыре раза была тяжело ранена и дважды контужена. Но домой она вернулась живой, несмотря на то, что её трижды «хоронили».
Ещё в начале войны кто-то из односельчан сказал её родным, что видел её похороны.
Второй раз, это произошло во время форсирования Днестровского лимана. Евдокию сильно контузило, и она потеряла сознание. Когда очнулась, увидела, как два немца ходили по местности и добивали ещё живых пехотинцев.
Не в состоянии двигаться, Завалий с ужасом ждала своей участи. Но когда они подошли к ней вплотную, ей удалось притвориться мёртвой. Она не издала ни звука, даже когда один из немцев пронзил её ногу штыком, проверяя, жива она или нет. Её, истекавшую кровью, обнаружили местные жители уже на рассвете. К тому времени в штабе 83-й её сочли погибшей, а на братской могиле в Белгород-Днестровском написали её имя.
Третий раз ее «похоронили» в Болгарии, но она и в этот раз обманула смерть. Жизнь гвардии лейтенанта Евдокии Завалий, кавалера четырёх боевых орденов и почти 40 медалей закончилась 5 мая 2010 года, за 4 дня до 65-летия Победы.