Nel mese di aprile 1860, all'età di 27 anni, sposò Leonid Hartung (1834-1877), figlio di Nikolaj Hartung. Non ebbero figli.
Marija prese parte attiva in tutto ciò che era associato con il padre e alla sua memoria. Nel 1880 era presente, con i suoi fratelli e sorelle, all'inaugurazione del monumento a Puškin a Mosca.
Nel 1868 a Tula, nella casa del generale Tulubeva, Marija incontrò Lev Tolstoj, che ne avrebbe preso spunto per le sembianze del personaggio di Anna Karenina[1].