«Дуськин взвод» наводил ужас на солдат противника, прозвавших её «Фрау Черная Смерть». Евдокия ушла на фронт в очень юном возрасте, начинала войну как санитарка. Участвовала в боевых действиях, четыре раза была ранена и дважды контужена. Награждена четырьмя боевыми орденами и почти 40 медалями.
После первого ранения она попала в десант. Причём — как мужчина: в госпитале по документам девушка прошла под именем Евдоким Завалий. И свой подвиг в составе 6-й десантной бригады совершила, когда, заменив погибшего ротного, повела бойцов в атаку для выхода из окружения.
Это произошло под Горячим Ключом на Кубани. Там она вновь была ранена. При госпитализации обман вскрылся. Однако это не помешало Евдокии окончить курсы младших лейтенантов и стать командиром взвода морской пехоты. Командуя им, она участвовала в битве за Крым, освобождении Болгарии, Венгрии, Австрии и других стран Европы.