Rok 2000 był nie tylko symbolicznym przełomem wieków, ale także kolejnym z przełomowych momentów w historii stosunków polsko–rosyjskich. W tym właśnie roku rząd polski, na którego czele stał premier Jerzy Buzek, ogłosił, że przyjmuje nowe założenia w polityce zagranicznej wobec Rosji. Dwa wiodące założenia, które jasno sformułował Bronisław Geremek mówiły o tym, że rząd polski będzie wspierał przemiany w duchu demokratycznym postradzieckich państw oraz postara się rozwiązać wszelkie sporne kwestie historyczne w przeszłości obu krajów. Wyrazem tego stały się przyjęte w czerwcu roku 2000 tzw. „założenia polskiej polityki zagranicznej wobec Rosji”. Był to swego rodzaju spis spornych punktów w historii obu państw.