Родилась в 1924 году в деревне Мадеевка Брянской бласти. После гибели родителей, помогавших партизанам, ушла в партизанский отряд.Все приходилось делать в отряде: ходили в разведку, на связь, варили, стирали. Советская армия пришла на Брянскую землю. Мария Малаховна ушла вместе с армией на фронт. Связистка Байбухтина прошла вместе со своей частью Польшу, Германию, дошла до Берлина.
Награждена орденом Отечественной войны 2-ой степени, медалями "За взятие Берлина", "Партизану Отечественной войны", "За победу над Германией".