Родилась Таня в белорусской деревне Нажировка. Семья перебралась в Прокопьевск. Таня окончила школу, поступила в металлургический техникум в Сталинске (ныне – Новокузнецк). Когда началась война, Таня Сташевская отдыхала в деревне Таргай вместе с младшими братьями и сестрой. Как и многие, Таня просилась на фронт, но получила отказ.

В начале июля 1943 года пришла повестка из Прокопьевского городского военного комиссариата. Уже через два месяца, младший сержант Сташевская, окончив курсы связистов, была направлена младшим командиром отделения связи в 1857-й зенитный артиллерийский полк противовоздушной обороны 1-го Белорусского фронта. В составе этого полка Татьяна Павловна Сташевская прошагала фронтовыми дорогами до Польши, где и встретила Победу в звании младшего сержанта.

Демобилизовавшись, вернулась в Прокопьевск, где жила и работала.