 New governments were formed by Vasile Tarlev (19 April 2001 – 31 March 2008), and Zinaida Greceanîi (31 March 2008 – 14 September 2009).In 2001–2003 relations between Moldova and Russia improved, but then temporarily deteriorated in 2003–2006, in the wake of the failure of the Kozak memorandum, culminating in the 2006 wine exports crisis.The Party of Communists of the Republic of Moldova managed to stay in power for eight years.