2003 йылда М. К. Байда эшләгән Севастополь ҡалаһы Ленин районы ЗАГС-ы бинаһында (Очаковсылар урамы, 2-се йорт) мемориаль таҡта ҡуйылған (скульптор В. Е. Суханов)[2]. 2005 йылдың 20 сентябрендә Севастополь ҡалаһының Одесса урамы районындағы балалар паркына «Советтар Союзы Геройы Мария Байда исемендәге Комсомол паркы» тигән исем бирелде[2]. {{External media