«Она была среднего роста, некрасива, но хорошо сложенная, очень энергичная и выносливая, несколько экзальтированная, но скромная и умственно хорошо развитая <…> Наружность Марии Владиславовны не бросалась в глаза – небольшого роста, худенькая, быстрая в движения. Лицо с выдающимися немного скулами, волосы темные, не густые, нос небольшой, довольно правильный, губы тонкие, сжатые, глаза серые, меняющиеся в зависимости от внутренних переживаний, загорающиеся веселыми искорками в минуты воспоминаний <…> Жила она нервами, жаждала опасности и деятельности, состояние отдыха и покоя, казалось, было для нее страданием».
Ее отчаянная храбрость и удивительная выносливость вызывали уважение, а безжалостное отношение к врагу поражало даже видавших виды солдат. Сослуживцы даже несколько побаивались ее, а она заражала всех вокруг своей беззаветной отвагой, умела подчинить себе людей и повести их за собой.
Она всегда носила с собой два револьвера, нож и яд на случай пленения. Со временем ее лицо огрубело, и Марию Владиславовну стало трудно отличить от обыкновенного солдата. Своей невероятной храбростью она даже любила щегольнуть, спокойно гуляя под огнем из неприятельских окопов и всегда самостоятельно вызываясь на самые опасные задания.
Нет возможности перечислить все бои и разведки, участницей которых она была.
Не замедлило себя ждать и повышение. Однажды в ходе разведывательного рейда она очутилась рядом с офицером Новороссийского драгунского полка. Оба они попали под огонь противника. Офицер был тяжело ранен, и Мария вынесла его на руках, за что ее наградили Георгиевским крестом VI степени с последующим производством в унтер-офицеры.
Во время другой вылазки Мария с двумя рядовыми нарвалась на немецкую засаду. Один солдат был убит сразу же, другого, получившего ранение в живот, она, сама к тому моменту уже раненная в руку, под огнем вынесла на себе к своим. После этого ее шинель оказалась пробитой пулями в нескольких местах.
В ноябре 1916 года командир 4-го кавалерийского корпуса генерал-лейтенант фон Гиленшмидт подписал приказ о награждении Марии Владиславовны Георгиевским крестом 3-й степени. Награду она получила за поиск под деревней Локница. Тогда она добровольно вызвалась быть проводником команды разведчиков дивизии и ночью провела их в немецкий тыл. Затем команда вышла к заставе, которую занимала рота противника. Разведчики напали внезапно и закололи врагов штыками, взяв несколько пленных. В тот день Мария лично участвовала в штыковом бою.
Зимой Елисаветградский полк был отведен с фронта на отдых и в конце января 1917 года стоял в Бессарабии. Вскоре пришла новость о беспорядках в Петрограде. Февральскую революцию Мария переживала как национальное бедствие. Но дисциплина в полку пока сохранялась.
Потом произошел Октябрьский переворот, и она на одном из солдатских митингов заявила, что уезжает в свое имение. На Рождество 1917 года почти все офицеры покинули полк, так и не признав Советскую власть. Командир полка с еще несколькими офицерами пытались пробиться к Добровольческой армии на юге России, но по дороге их арестовали и расстреляли.
Приехав в Пензенскую губернию, Мария попыталась организовать из недавних гимназистов и студентов отряд самообороны «Союз Самозащиты», призванный оказывать вооруженное сопротивление большевистским отрядам, орудовавшим на территории усадеб. Кроме того, она тайно занималась отправкой офицеров-добровольцев на Восточный фронт. Ей никто не помогал. Она одна укрывала у себя бывших офицеров и, снабдив их документами, отправляла к белым. Это был ее первый опыт подпольной работы в тылу большевиков. Среди отправленных оказался генерал-лейтенант С. Н. Розанов, бывший командир 162-й пехотной дивизии, позднее – генерал-губернатор Иркутской и Енисейской губерний при адмирале Колчаке.
Вскоре Мария уехала из Пензы в Москву, где скрыться было куда проще. Некоторые авторы утверждают, что там она ночью «охотилась на комиссаров». В целом этот период жизни героини окутан тайнами и всевозможными домыслами.
Весной 1918 года она встретила друга своего покойного мужа Григория Алексеевича Захарченко. Раненым он попал к ней в дом, а пока выздоравливал, они сблизились. Вскоре она вышла за него замуж. Он был офицером 15-го уланского полка, выпускником Тверского кавалерийского училища и Офицерской кавалерийской школы, участником Русско-японской войны, в 1911 году служил в Персии инструктором персидской кавалерии (по другим данным – военным атташе русской миссии и разведчиком).
После женитьбы он предложил супруге отправиться в путешествие в Иран и Курдистан. Однако вскоре они вернулись в страну, где уже развернуло свои знамена Белое движение. Путь в Добровольческую армию был очень длинным. Григорию Захарченко удалось раздобыть документы персидских подданных, и под видом «персов» супруги попали сначала в Армению, совершив морское путешествие через Персидский залив и Суэцкий канал. По другой версии, их путь пролегал через Индию.