Лебедева Мария Николаевна родилась 22 августа 1971 года в селе Перекрестное Верховинского района Ивано-Франковской области. В 1989 году окончила Кутское среднее профессионально-техническое училище, получила профессию «мастер-плодоовощевод».
Трудовую деятельность начала в 1989 году укладчиком-упаковщиком на Коломыйском соко-экстрактном заводе в кондитерском цехе.
С 2002 года работала почтальоном в Валуйчанском почтовом отделении связи.
С 2013 года по настоящее время работает уборщицей в Валуйчанском сельском доме культуры.
Замужем, имеет одного ребенка.
Является депутатом земского собрания Валуйчанского сельского поселения муниципального района «Красногвардейский район» Белгородской области пятого созыва.
С 2018 года является членом Всероссийской политической партии «Единая Россия».
Выдвинута избирательным объединением «Красногвардейское местное отделение Партии «Единая Россия».