Die inoffizielle Frau von Major Iwan Matwejewitsch (obwohl sie wie seine Frau behandelt wird). Im Grunde die Tochter eines medizinischen Offiziers, ist Marja eine der wenigen Figuren, die in einer kleinen Festung inmitten der Frontlinie einen Haushalt führen und inmitten militärischer Brutalität und Zerstörung liebevoll und mütterlich bleiben kann. Inmitten all dieser rauen militärischen Umgebung bewahrt sie ihre eigene Ehre, Reinheit und ihr Mitgefühl. Sie begegnet Hadschi Murat und sogar Butler mit Erbarmen; am Ende des Romans ist sie die Stimme des Gewissens, die mit Abscheu auf Murats abgeschlagenen Kopf blickt und die russischen Soldaten als 'Mörder' brandmarkt.
Obwohl die Details, wie sie an den Major geriet, nicht eingehend erläutert werden, ist bekannt, dass sie eine loyale Frau ist, die unter schwierigen Bedingungen aufgewachsen ist, ehrlich ist und ihrem eigenen Gewissen folgt. Sie ist diejenige, die den Major in Ordnung hält.
Mit ihrer großen Statur, dem sommersprossigen Gesicht, den vollen Zügen und dem dicken, zurückgekämmten blonden Haar wirkt sie wie eine junge und gesunde russische Frau aus der Provinz.
Butler
Der unerfahrene Offizier, dessen Interesse sie abwehrt, für den sie aber mütterliche Zuneigung hegt.
Hacı Murat
Ein geschätzter, respektvoller Gefangener.
İvan Matveyeviç
Ihr Partner, mit dem sie zusammen ist und dessen Kummer sie erträgt.