I 1735 rejste hun med sin mand, [[Vasilij Vasilevitj Prontjisjtjev|Vasilij Vasiljevitj Prontjisjtjev]], ned ad [[Lena (flod)|Lena-floden]] fra [[Jakutsk]] på ægtefællens [[slup]] ''Jakutsk'', passerede dennes [[Floddelta|delta]] og stoppede for overvintrende ved mundingen af [[Olenjok|Olenjok-floden]]. Imidlertid var mange medlemmer af besætningen blevet syge og døde, hovedsagelig som følge af [[skørbug]]. Til trods for disse vanskeligheder nåede de i [[1736]] den østlige bred af [[Tajmyrhalvøen]] og fortsatte nordpå langs kysten. Til sidst blev også Marija Prontjisjtjeva og hendes mand ramt af skørbug og døde på vej tilbage.
Videnskab