Санинструктор 514-го стрелкового полка 172-й стрелковой дивизии Приморской армии Северо-Кавказского фронта.
Санинструктор 514-го стрелкового полка 172-й стрелковой дивизии Приморской армии Северо-Кавказского фронта.
Родилась в 1922 г. в деревне Новый Сиваш Красно-Перекопского района Крымской области. Работала в совхозе, затем в Войникинской сельской больнице. Участница обороны Севастополя. С началом Великой Отечественной войны добровольно вступила в истребительный батальон, участвовала в операциях по выявлению диверсантов и парашютистов противника. Окончила курсы медицинских сестер, в период оборонительных боев исполняла обязанности санинструктора, оказывала помощь раненым, выносила их из-под огня противника. Затем она добилась разрешения перейти на работу в разведку. Вместе с бойцами-разведчиками ходила в тыл противника, добывала «языков», доставляла командованию сведения о противнике.
7 июня 1942 г. был предпринят очередной штурм Севастополя. Рота разведчиков, в составе которой воевала М.К. Байда, держала рубеж обороны в районе Мекензиевых гор. После ожесточенных атак немцы прорвали оборону правее позиций разведчиков и зашли им в тыл. Из всей роты в живых остался один командир и несколько бойцов, ранеными они были взяты немцами в плен. Сама Мария была контужена разорвавшейся немецкой гранатой, и ее посчитали убитой. Придя в сознание и быстро оценив обстановку, Мария приняла решение атаковать. «Тов. Байда в схватке с врагом из автомата уничтожила 15 солдат и одного офицера, четырех солдат убила прикладом, отбила у немцев командира и 8 бойцов, захватила пулемет и автоматы противника». Под прикрытием темноты М.К. Байда вывела раненых бойцов к своим. За совершенный подвигей было присвоено звание Героя Советского Союза.
В последние дни обороны Севастополя в июле 1942 г. Мария, будучи тяжелораненой, попала в плен, прошла через несколько немецких концлагерей, таких как Славута, Равенсбрюк. Была освобождена 8 мая 1945 г. После войны демобилизовалась, работала заведующей отделом ЗАГС Севастопольского горисполкома.