Она была единственной женщиной, которая стала командиром морской пехоты

Многие смеялись, когда Евдокию Завалий назначили на командование взвода отдельной роты автоматчиков 83 бригады морской пехоты. Один из бойцов даже в лицо ей сказал, что «бабе подчиняться не буду». Потом этот боец, Иван Посевных, в одном из боёв спасёт ей жизнь, закрыв собой от пули.
Завалий было 17 лет, когда началась ВОВ. Боевые действия вскоре дошли до Николаевской области и родного села девушки — Новый Буг. Евдокия Николаевна позже вспоминала, каково было переживать первые налёты бомбардировщиков, когда рядом взрывались снаряды.