Началась ее фронтовая жизнь уже как фронтового разведчика, жизнь, полная смертельной опасности, но очень необходимая на передовой. Несмотря на женский пол ей не было никаких послаблений. Она, как и все бойцы, ходила в тыл врага для захвата солдат и офицеров противника или, как это называли, добывала «языков», доставляла командованию сведения о противнике. Порой данные, принесенные разведчиками, были бесценны и не раз спасали жизни солдат на фронте. Очень часто разведчикам приходилось вступать в бой с противником, проявляя при этом мужество и героизм.

И вот 7 июня 1942 года немцы предприняли очередной штурм Севастополя. Рота разведчиков, в составе которой воевала Мария Байда, держала оборону в районе Мекензиевых гор. Несмотря на многочисленное превосходство, гитлеровцам никак не удавалось сломить отчаянное сопротивление советских солдат.

Мария находилась в эпицентре боя и проявила себя как смелый, порой даже сверхотчаянный боец. Она сражалась с врагом трофейным автоматом МП-40, и, когда в автомате заканчивались патроны, девушка бесстрашно перемахивала через бруствер, возвращаясь с трофейными автоматами и магазинами к ним. Во время одной из таких вылазок недалеко от нее разорвалась немецкая граната, осколок попал ей в голову, и ее контузило взрывом. Мария потеряла сознание, и противник счел ее убитой. Это и стало роковой ошибкой фашистов.

Когда Мария Байда ближе к вечеру пришла в себя, уже темнело. Немцы прорвали оборону правее позиций роты разведчиков и зашли им в тыл. Из всей роты в живых остались один офицер и полтора десятка бойцов. Без боеприпасов, израненные, они были взяты немцами в плен. Быстро оценив обстановку (в окопах было не более 20 гитлеровцев, и все они находились в одном месте – недалеко от пленных), Мария огляделась и обнаружила рядом убитого солдата, сжимавшего в руках автомат ППШ, а на поясе у него несколько гранат. Забрав это оружие, она приняла решение спасать своих товарищей. Подкравшись незаметно к противнику, она с ходу бросила несколько гранат в группу немцев и открыла огонь по врагу из автомата. Прежде чем немцы наконец поняли, что происходит, было уже поздно. Мария уничтожила 15 солдат и одного офицера, а четырех солдат убила ударами приклада. В результате она отбила у немцев своего командира и восемь бойцов, захватила пулемет и автоматы противника. Благодаря внезапности ее нападения на противника, казалось, проигранный вначале бой был выигран. Надо было уходить, и, прекрасно зная схему минных полей, под прикрытием темноты Мария Байда вывела раненых бойцов к своим.

За этот подвиг Указом Президиума Верховного Совета СССР от 20 июня 1942 года за образцовое выполнение боевых заданий командования и проявленные мужество и героизм в боях с немецко-фашистскими захватчиками старшему сержанту Байде Марии Карповне присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». Газету с напечатанным указом Мария Байда смогла увидеть только в госпитале, так как вскоре в одном из боев она опять была ранена в голову. Другие раны стали кровоточить, поднялась температура, и Марию направили в госпиталь, в Инкерманские штольни, где на госпитальной койке она и узнала о присвоении ей звания Героя Советского Союза.

Газета с напечатанным указом о присвоении звания Героя Советского Союза

Казалось, того, что перенесла эта хрупкая женщина, хватит на нескольких мужчин, но главные испытания в ее жизни были впереди. Плен. Госпиталь был захвачен немцами, которые расстреляли всех находившихся там раненых красноармейцев и матросов. Но Марии удалось выдать себя за вольнонаемную санитарку, и ее угнали на работу в Германию. Однако, как проявившую непокорность и за попытку бежать, ее поместили в концлагерь Славута, а за нарушение режима перевели в концлагерь Равенсбрюк. Там она пыталась организовать подпольную работу по сопротивлению, но ее выдал предатель. За организацию попытки побега ее передали в гестапо и пытали, выбив все зубы. Она выдержала все. И 8 мая 1945 года войска союзников освободили ее из тюрьмы гестапо.