En , au moment de la Crise constitutionnelle russe, Medvedeva est à l'origine d'un appel pour mettre un terme au siège de la Maison Blanche à Moscou. Une lettre ouverte signée par un certain nombre d'artistes et d'écrivains russes est publiée dans la presse française. Fin 1993, Medvedeva, suivant Limonov, déménage à Moscou. Ils se quittent en 1995, mais sans se divorcer officiellement. À la fin des années 1990, Medvedeva a une liaison avec Serguei Vysokosov, le guitariste du groupe de thrash metal Corrosia Metalla. Elle enregistre deux albums en Russie – "Trubinal Natalii Medvedevoi" (le Tribunal de Natalya Medvedeva) et "A U Nikh Byla Strast" (Ils eurent une passion). Elle crée également son propre groupe, "Tribunal".