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