Мария Тернавская родилась в городе Краснодар. Мама являлась дирижером хорового отделения. Девочка с детства начала заниматься музыкой, училась играть на аккордеоне. В восемь лет состоялся ее первый концерт. Окончила школу в родном городе, затем училась в Краснодарском музыкальном колледже имени Н.А. Римского-Корсакова по классу аккордеона.

В Ростовской государственной консерватории имени С.В. Рахманинова окончила аспирантуру. В период обучения Мария участвовала в разных музыкальных конкурсах. После консерватории, попала в компанию увлеченных музыкой людей, во главе с Заслуженным артистом РФ Юрием Васильевичем Шишкиным. 

Артисты решили организовать международный фестиваль. В рамках фестиваля выступали звезды аккордеонного мира: Арт Ван Дамм и Фрэнк Марокко, Ален Музикини, Ренцо Руджерри и другие. В трех фестивалях Тернавская участвовала в организационном комитете, затем переехала в город Краснодар.  

Переехав в город Краснодар, в Краснодарском творческом объединении «Премьера» начала свою работу в 2012 году в должности заместителя директора Муниципального концертного зала органной и камерной музыки. С января 2014 года является директором МКЗ. Время от времени Мария играет на аккордеоне. Участвует в спектакле «Опаленное танго» Музыкального театра, играет в оркестре в спектакле «Ретро.ру». 

За годы работы в Муниципальном концертном зале Марией организовано и проведено множество концертных мероприятий, в которых задействованы ведущие коллективы и солисты творческого объединения: Кубанский симфонический оркестр и струнный «Премьер-оркестр», заслуженный артист Кубани Михаил Павалий. 

Тернавская принимала участие во многих конкурсах: Международный конкурс аккордеонистов «Трофей мира»; XVIII международный конкурс для аккордеонистов классиков и эстрады; Международный фестиваль-конкурс «Петропавловские ассамблеи» - первая премия; Международный конкурс города Кастельфидардо для солистов и ансамблей аккордеонистов. Выступала в качестве жюри международных конкурсов в Китае, Италии и Германии.

Лауреат молодежной премии главы муниципального образования город Краснодар.