A esposa não oficial do major Ivan Matveyevich (embora tratada como sua esposa). Principalmente filha de um oficial médico, Marya é uma das raras personagens que consegue administrar um lar em uma pequena fortaleza no meio de uma linha de frente e permanecer amorosa e materna em meio à selvageria e destruição militar. Em meio a todo aquele ambiente militar rude, ela preserva sua própria honra, pureza e compaixão. Ela se aproxima de Hadji Murad e até de Butler com misericórdia; ao final do romance, ela é a voz da consciência, olhando para a cabeça decepada de Murad com desprezo e rotulando os soldados russos de 'assassinos'.
Embora os detalhes de como ela se tornou ligada ao major não sejam fornecidos em profundidade, sabe-se que ela é uma mulher leal que cresceu em condições difíceis, é honesta e segue sua própria consciência. Ela é quem mantém o major na linha.
Com sua estatura alta, rosto sardento, traços cheios e cabelos loiros grossos penteados para trás, ela se apresenta como uma jovem e saudável mulher russa da província.
Butler
O jovem oficial cujo cortejo ela desconversa, mas por quem nutre um carinho maternal.
Hacı Murat
O respeitável prisioneiro a quem tem em alta consideração.
İvan Matveyeviç
Seu companheiro, com quem vive e cujas amarguras e temperamento ela suporta.