Евгений Стерехов родился 22 декабря 1976 года в Минусинске. Учился в школах № 10 и № 12, после поступил в Минусинское профучилище № 61 на тракториста. Еще в школьные годы и в студенчестве увлекался дзюдо. 

В марте 1995 года его призвали в армию, и здесь увлечение спортом сыграло большую роль. Евгений служил в Центральном спортивном клубе ВВС РФ.

В 1997 году он вернулся домой, работал трактористом в Минусинской геологоразведочной экспедиции, трудился на рынке. Родные вспоминают о Евгении как о спокойном, добром, отзывчивом человеке. Он никого не оставлял в беде, очень любил своих племянников.

В зоне специальной военной операции служил в первом отделении штурмовой роты мотострелкового батальона, награжден медалью «За боевое отличие». 

15 ноября 2024 года гвардии рядовой Стерехов погиб вблизи Авдеевки (ДНР), до конца оставаясь верным своей Родине и своему долгу.

Прощание с бойцом пройдет 26 ноября в Центре культурного развития (г. Минусинск, ул. Народная, 17) с 11-00 до 12-00, сообщили в Администрации города.