Родился в 1912 году в деревне Спиридоновка. На фронте с 1943 по май 1945 года. Награжден дважды орденом Красной Звезды, Отечественной войны II степени; медалями «За отвагу», «За взятие Берлина», «За освобождение Варшавы».

… Это было под Сталинградом, в сухом овраге под названием «Мельничная балка». Задача перед полком, в котором служил Егор Костылев, стояла трудная, нужно было ночью броском вырваться из этой балки и прорвать немецкую оборону. Сотни самолетов бросили немцы в этот день против полка советских солдат, пытавшихся прорваться. Летели те самолеты низко-низко, и смертельный огонь косил из их пулеметов наших солдат. А кругом было поле с низкой степной полынью, до одури пахнувший родным домом и детством…

Тот бой был тяжелым. На следующий день немцы бросили против наших солдат танки. И из батальона, в котором служил Егор Костылев, из 700 человек осталось в живых 13. А он был тяжело ранен. И запомнил Егор Евдокимович, как тащили его на шинели, взявшись зубами за ее края, его боевые друзья. Они ползли, не выпуская шинель из зубов, а кругом гремели взрывы, и казалось, что сама земля стонала и содрогалась от них.

Егор Костылев потерял сознание и лишь изредка на мгновение приходил в себя. Последнее, что запомнил он: был шум, грохот и запах полыни… в тот же день его отправили в госпиталь.

Многими и трудными дорогами прошел Егор Евдокимович Костылев. Был он в армии связистом, отличался не только храбростью, исполнительностью, но и так необходимой на фронте солдатской смекалкой. До сих пор Егор Евдокимович с улыбкой вспоминает, как удивил однажды ездовых в хозяйственной части, явившись к ним с просьбой отдать ему пар пятнадцать подков. А дело было так. Нужно было срочно наладить связь через реку Вислу. Переплыл ее Егор Костылев ночью, натянул провод, а течением уносит провод в сторону, он растягивается… «Это ж, сколько провода нужно,- подумал связист. – А не лучше ли взять подковы и привязать их к проводу: нагрузка будет хорошая, значит, и связь прочная». За это Егор Евдокимович Костылев был награжден орденом Красной Звезды.