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