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