Etap stosunków dwustronnych pomiędzy Polską a Związkiem Radzieckim rozpoczął się 10 października 1990 roku, w dniu, kiedy obie strony podpisały „Deklarację o przyjaźni i dobrosąsiedzkiej współpracy”. Deklaracja dała podwaliny pod powstanie „Traktatu o przyjaźni i dobrosąsiedzkiej współpracy”, który oba państwa podpisały 10 grudnia 1991 roku. Gdy Związek Radziecki został rozwiązany, traktat ten obowiązywał dalej, a władze nowego państwa rosyjskiego parafowały go w maju 1992 roku. To wydarzenie można uznać za początek nowych stosunków w historii Polski i Rosji. Jednym z głównych postanowień służących budowaniu nowych stosunków była zasada wzajemnego poszanowania suwerenności. Oba państwa potwierdziły nienaruszalność swych granic oraz porzuciły wzajemne roszczenia terytorialne. Postanowiły spory rozstrzygać pokojowo i nie stosować agresji.