This paper analyzes the transformation of centre-regional relationships in post-Soviet Russia, focusing on the division of power between federal and regional authorities and bilateral treaties. The Federal Treaty of 1992, the new Federal Constitution of 1993 and bilateral treaties signed between 1994 and 1998 provide for the division of power in Russia. In some cases, these treaties were annulled by mutual agreement between 2001 and 2003, but other regions resisted their elimination, and regions such as the Republic of Tatarstan started to negotiate new treaties. These treaties led centre-regional relationships in the Russian Federation to very individual problems. Thus, in order to understand centre-regional relationships, each treaty and each case of the opposition needs to be examined separately: the conflict between Russia and Chechnya, the competition over sovereignty between the federal government and both Tatarstan and Bashkortostan, as well as negotiations between Moscow and other regions. On the other hand, it is also useful to deal with this issue comprehensively. During the second half of the 1990s, Prime Minister Yevgeny Primakov warned about the vulnerability of federalism in Russia and stressed the need for reform, including amendment of the Constitution and the abolition of bilateral treaties. He was unable to achieve these goals, but did draw attention to the division of power as a federal issue. Some laws concerning centre-regional relationships were adopted, and one of the most important laws, the 1999 fundamental law on the division of power between the centre and regions provided a comprehensive rule for individual centre-regional relationships. The bilateral treaties were gradually eliminated under the first presidency of Vladimir Putin in the process of his aggressive implementation of federal reforms. These reforms are commonly criticized as a symbol of an undemocratic or authoritarian regime. However, there are two important facts that cannot be explained through such assessments. First, few of the regional subjects of the Russian Federation criticized or opposed the elimination of the treaties, and some regional leaders even co-operated in their abolition. Second, this process is a continual reform of the division of power, which had already started in the late 1990s. In this paper, first, I describe the content of the bilateral treaties in order to determine what role they played in the relationships between the centre and regions. I next analyze the process of enactment of the new federal law on the division of power between the federal centre and regions. Up to this point, centre-regional relationships in Russia had varied widely because of the bilateral treaties. Both the federal government and the regional governments realized the necessity for a united judicial framework and actively took part in the discussion on the new law through the Council of Federation, the Upper House of the Federal Assembly in Russian Federation. Following the political process in the late 1990s, the new Russian government under Putin implemented federal reforms, including abolishment of bilateral treaties. I thus analyze the process of abolishment of the treaties, the legislative process and the contents of the amendments on the division of power between the centre and regions. Finally, I try to explain why the regional authorities agreed to renounce the bilateral treaties, and how the relationships between the federal government and regional governments have changed in Russia.