Maria fue la primogénita del matrimonio conformado por el escritor decembrista Arkadi Alekséievich Stolypin (1778-1825) y la condesa Vera Nikoláievna Mordvínova (1790-1834).

Por línea materna era nieta del almirante ruso Nikolái Semiónovich Mordvínov (1754-1845) y su esposa Henrietta Coble (1764-1843).

La educación de los hermanos fue supervisada por su abuelo materno que procuró recibieran una instrucción esmerada para la época.

Maria recibió una importante herencia que disfrutó en una agitada vida social criticada por su familia política.

Maria fue elogiada por todos los miembros de la misión rusa que se encontraba en aquella ciudad, su elegancia e inteligencia llamaron la atención del príncipe y escritor Pável Petróvich Viázemski, hijo del célebre poeta romántico Piotr Andréievich Viázemski.