Мария Карповна Байда в Красной Армии с 1941 г. Окончила курсы медсестёр. На фронтах Великой Отечественной войны с сентября 1941 г. Санинструктор 2-го батальона 514-го стрелкового полка (172-я стрелковая дивизия, Приморская армия, Северо-Кавказский фронт) старший сержант М.К. Байда в одном из боёв за Севастополь в мае 1942 г. освободила из плена советского командира и нескольких бойцов, уничтожив 15 фашистов. Указом Президиума Верховного Совета СССР от 20 июня 1942 г. старшему сержанту М.К. Байде было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». 12 июля 1942 г., будучи тяжело раненной, попала в плен, прошла концлагеря «Славута» и «Равенсбрюк». Освобождена из концлагеря американскими войсками 8 мая 1945 г. После войны демобилизована. Награждена орденами Ленина, Отечественной войны 1-й степени, медалями.