Мария Старосельцева родилась в с. Егорьевск Новосибирской области в многодетной семье. В 1940 году ее приняли учеником токаря на завод им. Чкалова, где она работала до окончания Великой Отечественной войны.
Потом переезжала сначала в Томск, где работала помощником секретаря в обкоме комсомола, потом в Прокопьевск, где трудилась учетчиком на табачной фабрике. В 1966 году уехала в Новосибирск. Там устроилась техником-смотрителем в военной части, потом - бухгалтером.
С 1972 года проживает в Березовском. Работала бухгалтером на ЦОФ «Березовская». В 1982 году вышла на заслуженный отдых.
Поздравления от президента Владимира Путина и губернатора Амана Тулеева долгожительнице передали сотрудники социальной службы.
