Мария Петровна Новосильцева родилась в 1830 году в семье полковника Кавалергардского полка Петра Артамоновича Кожина. Дед Марии Петровны, отставной полковник Артамон Осипович Кожин был богатым помещиком, обладателем нескольких имений, а также известным в Порховском уезде предпринимателем. Вместе с сестрой Екатериной она выросла в имении отца в селе Алешкино Коломенского уезда Московской губернии и получила домашнее образование
12 ноября 1848 года вышла замуж за Ивана Николаевича Новосильцева, служившего в лейб-гусарском полку
Во время Русско-турецкой войны Новосильцева поступила сестрой милосердия в Свято-Троицкую общину, с которой отправилась на войну, и сопровождала поезда с ранеными в разные города России. Их отряд, возглавляемый Елизаветой Алексеевной Кублицкой, включал 11 сестер милосердия и 9 дам, среди которых была и баронесса Ю. П. Вревская.
Все сестры общины, участвовавшие в Русско-Турецкой войне, за свой героический труд были награждены медалями и знаками Красного Крес