By examining the bilateral relationships between Russia and each of the former Soviet republics, this book answers how and why states that are in power asymmetry and have mistrust of one another are able to build cooperative bilateral relationships. It argues that strong treaty networks account for a more cooperative relationship between states, allowing both states to cooperate by alleviating the problems of mistrust and power asymmetry.