Maria Soudaïeva est née en 1954 à Vladivostok d'un père russe et d'une mère coréenne. Dans le cadre de missions que son père géologue effectuait hors de l'URSS, elle a vécu en Corée et en Chine, mais surtout au Viêtnam où elle a passé son enfance. Elle a longtemps séjourné à Hanoi et y a appris le français. De santé fragile, souffrant de troubles psychiques, elle a souvent été hospitalisée. Les séjours en milieu psychiatrique l'ont rendue particulièrement sensible au monde de la maladie mentale, que l'on retrouve dans tous ses livres, associé à un monde totalitaire fantasmatique et à une réflexion sans complaisance sur le socialisme réel dans lequel elle a été élevée. Ses études ont été contrariées par les voyages et les périodes d'hospitalisation. Après le lycée, elle a suivi un premier cycle de biologie qu'elle n'a pas terminé. Très douée en langues, elle a travaillé dans divers bureaux touristiques comme guide-interprète, en URSS et, après la disparition de l'URSS, au Viêtnam. En compagnie de son frère, Ivan Soudaïev, elle a composé pendant la perestroïka des poèmes et un roman, Un dimanche à l'Orbise ( Voskresenie na Abakanie ), dont des extraits sont parus dans une revue underground d'Extrême-Orient.