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