Родился в 1920 году.
В 1951-55 год служил в Инженерном управлении Тихоокеанского флота в топографическом отряде. Уволен в запас в звании старшего офицера-геолога.

В том же году Коваленко знакомится с лесником Семеном Ильичем (помогали ему столбисты не раз, то нарушителей задержать, то пожар потушить); с Еленой Крутовской и Джеймсом Дулькейтом (в организованной ими компании Абормоты Евгения Ивановича знали под прозвищем ЖЭК); с Людмилой Зверевой (ходили на Дикие Столбы и лазили все выходные на равных). Именно с этого времени и началась «тренерская» деятельность Евгения Ивановича. Скольких людей научил он лазить по скалам, любить их! Его ученики и Володя Теплых, и Борис Струнин, и Геннадий Эссе, и Сергей Баякин с К°… да мало ли их! С 1955 года Коваленко сплавляется по Мане. Но работа геолога отнимала все лето и по настоящему сплавляться он начал лишь с 1977 года, когда вышел на пенсию. А с 1978 года Коваленко стал работать на Турбазе. Водил группы и строил здания турбазы. Все было замечательно, но в 1983 году вышло постановление, что пенсионерам нельзя работать более трех месяцев в год. А в декабре – новая беда – пилорамой отхватило кисть правой руки! Профнепригодность, инвалидность, одиночество и тоска. Но уже летом 1984 года, при поддержке и содействии Коли Будникова он ушел инструктором на Кантегир (4 к. сл.)! Каждое лето Е.И. водил неисчислимые толпы туристов по Мане, Столбам, в Караульные пещеры. Только с 1995 года Коваленко отказался от плановых маршрутов – в 75 лет стало тяжеловато. Но на Столбы продолжал ходить. Водить. И страховать одной левой.