Мария Байда родилась в 1922 году в Крыму, работала в совхозе и сельской больнице.
С началом войны добровольно вступила в истребительный батальон, участвовала в операциях по выявлению диверсантов и парашютистов противника.
Затем окончила курсы медицинских сестер, в период оборонительных боев исполняла обязанности санинструктора, оказывала помощь раненым. Позже служила в разведке.
7 июня 1942 года в бою под Севастополем роту, в составе которой воевала Мария Байда, окружили немцы.
Женщину контузило разорвавшейся гранатой, и ее посчитали убитой.
Придя в сознание и быстро оценив обстановку, она решила атаковать врагов. Мария Байда уничтожила 16 фашистов и смогла вывести раненых.
За этот подвиг она получила звание Героя Советского Союза.
В июле 1942 года Мария Байда попала в плен. Прошла концлагеря Славута и Равенсбрюк. Ее освободили 8 мая 1945 года. После войны она работала в Севастопольском ЗАГСе.