Евгения Терёхина родилась г в городе Целинограде Казахской ССР. В 1992 году поступила в музыкальное училище на отделение хорового дирижирования. В 2009-м закончила Казахскую Национальную Академию Музыки в городе Астана по классу композиции.
Первая работа в театре состоялась в 1993 году в сказке «Солдат и ведьмы» В.Танькова (реж.А.Зайферт). Затем последовал ряд работ, но официально Евгения поступила в театр в 2001 году. Это был Русский драматический театр им.М.Горького (Астана), где проработала до 2009. С 2004-го сотрудничала с Русским драматическим театром в Кокчетаве, где были написаны три рок-оперы - «Ромео и Джульетта» (реж.Ю.Кокорин), «Страсти по Христу» (реж.Л.Чигин) и «Чингисхан» (реж.Ю.Кокорин).
В 2004 году в составе джаз-квартета «Sound Four» посетила 31-ую международную джазовую конференцию в Нью-Йорке (США). В эту же поездку состоялся концерт квартета в Голливудском Институте Музыки, а также несколько концертов в городах штата Аризона.
После постановки спектакля «Двенадцатая ночь, тринадцатое утро», У.Шекспира (реж.А.Каневский) в городе Красноярске (2009), была приглашена в Красноярский ТЮЗ на постоянное место работы, где продолжает работать в настоящее время, сотрудничая с театрами России и Казахстана.
В декабре 2015 была приглашена на стажировку в Голливудский Музыкальный Институт.
Евгенией написана музыка более чем к 100 постановкам, несколько мюзиклов, две симфонических поэмы-фантазии, произведения для джазового бэнда, а так же музыка для разных составов инструментов.
Постановки в Алтайском государственном музыкальном театре:
«Маугли» музыкальная сказка (2014)
«Ползунов» мюзикл (2016)
«Синяя птица» музыкальная сказка (2017)
«Хан Алтай», мюзикл (2022)