Началась ее фронтовая жизнь уже как фронтового разведчика, жизнь, полная смертельной опасности, но очень необходимая на передовой. Несмотря на женский пол ей не было никаких послаблений. Она, как и все бойцы, ходила в тыл врага для захвата солдат и офицеров противника или, как это называли, добывала «языков», доставляла командованию сведения о противнике. Порой данные, принесенные разведчиками, были бесценны и не раз спасали жизни солдат на фронте. Очень часто разведчикам приходилось вступать в бой с противником, проявляя при этом мужество и героизм.
И вот 7 июня 1942 года немцы предприняли очередной штурм Севастополя. Рота разведчиков, в составе которой воевала Мария Байда, держала оборону в районе Мекензиевых гор. Несмотря на многочисленное превосходство, гитлеровцам никак не удавалось сломить отчаянное сопротивление советских солдат.
Мария находилась в эпицентре боя и проявила себя как смелый, порой даже сверхотчаянный боец. Она сражалась с врагом трофейным автоматом МП-40, и, когда в автомате заканчивались патроны, девушка бесстрашно перемахивала через бруствер, возвращаясь с трофейными автоматами и магазинами к ним. Во время одной из таких вылазок недалеко от нее разорвалась немецкая граната, осколок попал ей в голову, и ее контузило взрывом. Мария потеряла сознание, и противник счел ее убитой. Это и стало роковой ошибкой фашистов.
Когда Мария Байда ближе к вечеру пришла в себя, уже темнело. Немцы прорвали оборону правее позиций роты разведчиков и зашли им в тыл. Из всей роты в живых остались один офицер и полтора десятка бойцов. Без боеприпасов, израненные, они были взяты немцами