В 1919—1920 годах Захарченко стала вольноопределяющейся во ВСЮР, в 15-м уланском полку, командовал которым её муж. Отличалась бесстрашием в боях и жестокостью к пленным, которых предпочитала не брать, за что получила прозвище «бешеная Мария». Осенью 1920 года, похоронив мужа, умершего от заражения крови после тяжёлого ранения, она была тяжело ранена под Каховкой — наступили ранние морозы, и к огнестрельной ране прибавилось обморожение конечностей. После крымской эвакуации Мария оказалась в Галлиполийском лагере.