Following the collapse of the Soviet Union, Ukraine and Russia not only embarked on very different political paths at home, but they viewed the future of their relationship in starkly divergent terms.