Лауреат Первой премии Международного конкурса вокалистов им. М. Ланца (Санкт-Петербург, 1998)
Лауреат Российской Национальной театральной премии «Золотая Маска» (Москва, 1999)
Многократный лауреат Фестиваля «Театры Санкт-Петербурга — детям» Санкт-Петербургского СТД РФ.

Родилась в Одессе. Училась в школе-студии при Одесской киностудии.
С 1978 работала в Одесском кукольном театре.
В 1987 окончила ЛГИТМиК (ныне РГИСИ) по специальности «Артист музыкального театра» (курс А. В. Петрова). 
С 1987 солистка Санкт-Петербургского государственного детского музыкального театра «Зазеркалье».

В 2011–2016 преподавала в Санкт-Петербургском Институте гуманитарного образования (курс народного артиста РФ И. И. Краско). 
С 2014 по 2019 являлась депутатом Муниципального Совета муниципального образования Сосновское, а также членом комиссии Муниципального Совета по культуре, молодежной политике и связям с общественностью. 
Регулярно работает в жюри международных и всероссийских конкурсов и фестивалей, таких как «Адмиралтейская звезда» и «Салют талантов» (Санкт-Петербург), «Новые звёзды» (Сочи), «Край любимый сердцу снится» (Новосибирск), «Урал собирает друзей» (Челябинск), «Южная Олимпиада искусств» (Ростов-на-Дону), в 2021 возглавляла жюри Международного конкурса «КИТ» в Самаре и Тюмени. 
В 2020 участвовала в онлайн-проекте «Изба-читальня Владимира Прасолова».

Будучи ведущей солисткой театра, исполняла партии Памины и Папагены (В. А. Моцарт. «Волшебная флейта»), Адины (Г. Доницетти. «Любовный напиток»), Люси (Дж. К. Менотти. «Телефон»), Серпины («Снег в Венеции» по операм «Служанка-госпожа» Дж. Перголези и «Дирижёр капеллы» Д. Чимарозы), Анны (К. Вайль. «Семь смертных грехов»), Миссис Габино ( Дж. К. Менотти. «Медиум»), Ангела («Рождественская мистерия» на музыку И. С. Баха), Мамы и Клоунессы («Детский альбом» на музыку П. Чайковского), Свиньи-копилки («Пастушка и Трубочист» на музыку И. С. Баха), Антонии и Джульетты (Ж. Оффенбах. «Сказки Гофмана»).
Специально для Елены Терновой композитором Сергеем Баневичем для спектакля «Городок в табакерке» была написана партия Принцессы Мелодии. Также специально для неё драматургом Евгением Фридманом были написаны роли Лысухи и Хавроньи Ивановны в спектакле «Страсти по Каштанке». Именно за роль Хавроньи Ивановны Елена Терновая была удостоена Российской Национальной театральной премии «Золотая Маска».

Партии и роли, исполняемые на сцене театра «Зазеркалье»:

  • Хозяйка (Анастасия Беспалова. «Крошечка-Хаврошечка»)
  • Красная птица Ли («Сказка о Соловье, Императоре и Смерти»)
  • Наталья Кузьминична Пилюкина, Сотрудница сберкассы (Сергей Плешак. «Старик Хоттабыч»)
  • Клу-Куч, шаманка (Анастасия Беспалова. «Белый Клык»)
  • Чёрная королева (Ефрем Подгайц. «Алиса в Зазеркалье»)
  • Мама, Клоунесса («Детский альбом»)
  • Весна (Николай Римский-Корсаков. «Снегурочка»)
  • Мама/Колдунья («Спящая красавица»)
  • Жаба (Дмитрий Жученко. «Дюймовочка»)
  • Бабочка (Роман Львович. «Путешествие Муравьишки, или От рассвета до заката»)
  • Ента («Вечер еврейской музыки»)
  • Свинья (Анатолий Шух. «Кошкин дом»)
  • Салли, его сестра (Анастасия Беспалова. «Ай! Болит! или Африканская экспедиция доктора Дулиттла»)
  • Бабушка, Сладость (Сергей Плешак. «Синяя птица»)
  • Императрица Елизавета Петровна (Геннадий Банщиков. «Маскарад времён Екатерины»)
  • Фёкла Ивановна (Илья Кузнецов. «Женитьба»)

Партии и роли в спектаклях прошлых лет:

  • Пенелопа (помощник режиссёра) (Жак Оффенбах. «Прекрасная Елена»)
  • Мама Ларсен (Вадим Рывкин. «Людвиг и Тутта, или Лессайдская история»)
  • Свинья Хавронья Ивановна (Игорь Пономаренко. «Страсти по Каштанке»)
  • Конфеты («Шоколадное шоу»)
  • София (Турбьёрн Эгнер. «Люди и разбойники из Кардамона»)
  • Корова (Владимир Баскин. «Кошка, которая гуляла сама по себе»)
  • Винни-Пух (Ольга Петрова. «Винни-Пух и все, все, все»)
  • Фидальма (2013) (Доменико Чимароза. «Тайный брак»)
  • Баба, прислуживающая в доме Ивана Никифоровича (Г. Банщиков. «Опера о том, как поссорились Иван Иванович с Иваном Никифоровичем») (2014), Петровна, Хозяйка, Дама (И. Кузнецов. «Шинель») (2014) («От Петербурга до Миргорода»)
  • Каролина Бонвиль, мать Тони (2015) (Иоганн Штраус. «Принцесса цирка»)
  • Мадам Пфайль (2016) (В. А. Моцарт. «Директор театра»)
  • Императрица Елизавета Петровна (Геннадий Банщиков. «Любовник Мельпомены (Маскарад времён Екатерины)»)

Партии и роли, исполняемые на других площадках

Санкт-Петербургский Новый музыкальный театр Festivals’ Master-Studio:

  • Евдокия («За двумя зайцами, или Дамских дел мастер»)

ДК им. Ленсовета:

  • Луэлла Парсонс («Пола Негри»)

Санкт-Петербургский государственный театр «Мюзик-холл»:

  • Мамаша («Звезду заказывали?»)

  • Мама Леночки («Веселые ребята-2»)

  • Виконтесса де Розмонд («Опасные связи»)

  • Герцогиня («Алиса в стране чудес»)

Театр ЛДМ «Новая сцена»:

  • Степанида («Чудо-Юдо»)

Петербургский Музыкальный Альянс:

  • Домна, Кухмистерша, Шарлотта Карловна («На Петербургской стороне»)

Работа в кино:

  • Сериал «Свои», 2018

  • Сериал «Пять минут тишины», 2020

  • Сериал «Великолепная пятерка», 2021

Сотрудничает с компанией «Нева-фильм», приняла участие в озвучивании более 500 фильмов. К 25-летию компании награждена именным кубком «Золотому голосу студии».