In October 1993 Medvedeva initiated an appeal to end the siege of the White House (Russian parliament) organized by Boris Yeltsin. An open letter signed by a number of Russian artists and writers was published by the French press. In late 1993 Medvedeva, following Limonov, moved to Moscow. They divorced in 1994. In the late 1990s Medvedeva had a relationship with Serguei Vysokosov, the lead guitarist from Corrosia Metalla. She recorded two albums in Russia – "Trubinal Natalii Medvedevoi" (Natalya Medvedeva's Tribunal) and "A U Nikh Byla Strast"' ("They had a passion").