В настоящее время Мария - ведущая актриса Государственного русского драматического театра Эстонии, в котором работает с 1994 года.
Дочь актера кино Виктора Авдюшко и эстонской актрисы Лийны Орловой, известной по фильму "Дикие лебеди" (1988).
Мария Авдюшко живет и работает в Таллинне.
В 1992 г. окончила актерский факультет Музыкальной академии (Таллинн).
Работала в Молодежном театре (Noorsooteater).
В 1999-2001 годах на ТВ "Kanal 2" вела культурную передачу "Kalevi tutar".
В настоящее время Мария - ведущая актриса Государственного русского драматического театра Эстонии, в котором работает с 1994 года.
Говорит на пяти языках.
Замужем, двое детей.