The processes of democratic social and political changes in Poland that have gained momentum since 1989 have radically altered the foundations and the goals of Polish foreign policy. In addition to re-establishing Polish interests as the basis for foreign policy, they have also started the process of establishing a new element of Polish diplomacy, namely its eastern policy. In these altered political conditions it was the right time to ask the question of how to establish new relationships in the East, how to normalize relations with the USSR and, finally, what stance should be adopted towards the increasing independence claims of individual Soviet republics. The process of establishing a democratic Poland was concurrent with the reconstruction, and later, with the fall of the USSR. In addition, the convoluted history of Polish-Ukrainian and Polish-Lithuanian relationships from the very beginning hindered the attempt of Polish diplomacy to establish new contacts with its eastern partners.