Родился  Евгений Иванович в 1921 году в Белоруссии (Гомельская область, станция Хойники) в семье железнодорожника. Учился в г.Жлобин в железнодорожной школе. В 1939 году окончил 10 классов. Был призван в армию и направлен в военное училище, которое окончил в 1941 году. Воевал с первого дня войны. Было очень тяжело – в начале войны ощущалась потеря управления войсками. Вражеская авиация господствовала в воздухе. Олехнович был под множеством бомбежек, не раз угрожала опасность оказаться в окружении. «Но, - вспоминает Евгений Иванович, - мы не думали, что не сможем победить». Ночью отходили, окапывались и всеми силами изматывали рвавшегося вперед врага. Горькие дни отступления окончились в 1942 году, когда защитники Сталинграда соединились с Донским фронтом.
    В ноябре 1942 года Евгений Иванович был ранен. Лечился в госпитале, но руку полностью восстановить не удалось. Служил в запасных полках, готовил пополнение для армии. В 1946 году был демобилизован из армии. Был награжден орденом Красной Звезды, орденом Отечественной войны 1-й степени.
    У Евгения Ивановича 11 медалей в честь юбилейных дат Советских Вооруженных Сил и Победы в Великой Отечественной войне. Удостоен он и медали Жукова.
    Вся жизнь Евгения Ивановича делится на два периода: с 39 по 46 годы – служба в армии, фронт, и с 46 по 92 годы – работа на железной дороге. Семья Олехнович – потомственные железнодорожники. Родители, брат, сестра Евгения Ивановича работали на железной дороге.
   В 1950 году Евгений Иванович оканчивает Вильнюсский железнодорожный техникум, в 1955 году – институт инженеров железнодорожного транспорта. Работает он в Вильнюсе, Калининграде, Риге в службе гражданских сооружений. За добросовестный труд Евгений Иванович награжден знаком «Почетному железнодорожнику», медалью «За доблестный труд» и другими знаками отличия.
   До 70 лет трудился Евгений Иванович на железной дороге. Сейчас он на заслуженном отдыхе.