De officieuze echtgenote van majoor Ivan Matvejevitsj (hoewel ze als zijn vrouw wordt behandeld). Als dochter van een medisch officier is Marja een van de zeldzame personages die een huishouden in een kleine vesting in het midden van de frontlinie kan runnen en liefdevol en moederlijk kan blijven te midden van militaire wreedheid en vernietiging. Te midden van die grove militaire omgeving behoudt ze haar eigen eer, puurheid en mededogen. Ze benadert Hadji Murat en zelfs Butler met genade; aan het einde van de roman is ze de stem van het geweten, die met walging naar het afgehakte hoofd van Murat kijkt en de Russische soldaten bestempelt als 'moordenaars'.
Hoewel de details over hoe ze aan de majoor gehecht raakte niet diepgaand worden beschreven, is het bekend dat ze een loyale vrouw is die is opgegroeid onder moeilijke omstandigheden, eerlijk is en haar eigen geweten volgt. Zij is degene die de majoor in toom houdt.
Met haar lange gestalte, sproeterige gezicht, volle trekken en dikke, naar achteren gekamde blonde haar, profileert ze zich als een jonge en gezonde Russische vrouw van het platteland.
Butler
De onervaren officier wiens avances zij afweert, maar voor wie zij moederlijke genegenheid koestert.
Hacı Murat
Een hooggeschatte en gerespecteerde gevangene.
İvan Matveyeviç
Haar levenspartner met wie zij het leven deelt en wiens zorgen zij draagt.