W latach 1989 – 1991 Polska prowadziła bardzo ostrożną politykę wobec ZSRR. Powodem były przede wszystkim obawy Zachodu przed konfliktem z ZSRR oraz problemy związane ze zjednoczeniem Niemiec. W dniu 15 listopada 1990 roku podjęto dwustronne rokowania na temat wycofania wojsk radzieckich z Polski, i tranzytu wojsk radzieckich z Niemiec. Ustalono, że formacje bojowe zostaną wycofane z Polski do listopada 1992 a pozostałe jednostki do końca 1993 roku. Dwustronne stosunki miedzy Polska a ZSRR rozpoczęły się 10 października 1990 roku, kiedy podpisano „Deklarację o przyjaźni i dobrosąsiedzkiej współpracy” Szybko podjęto prace nad nowym traktatem międzypaństwowym i 10 grudnia 1991 parafowano „Traktat o przyjaźni i dobrosąsiedzkiej współpracy”. Po rozwiązaniu ZSRR traktat ten stał się przedmiotem dalszych prac. Władze rosyjskie podpisały go ostatecznie 22 maja 1992 roku. Po uregulowaniu stosunków z Rosja, Polska zmieniła swój główny cel polityki zagranicznej. Nowy priorytet, to dążenie do członkostwa w NATO. Wprawdzie początkowo nie spotkało się to ze sprzeciwem ze strony Rosji, ale już wiosną 1993 roku Rosja zaczęła protestować przeciwko rozszerzeniu NATO na wschód. W latach 1996 – 1997 władze polskie przyjęły nową strategie: oddzielono kwestie bezpieczeństwa od innych dziedzin wzajemnych stosunków, przede wszystkim gospodarczych. W 1996 roku podpisano kontrakt na dostawy rosyjskiego gazu na 25 lat. W latach 1998 – 1999 doszło do destabilizacji politycznej w Rosji, co w znacznym stopniu ułatwiło wejście Polski do NATO, ale osłabiło kontakty handlowe miedzy obu krajami. Symbolicznym przełomem we wzajemnych stosunkach stała się nieoficjalna wizyta prezydenta A. Kwaśniewskiego w Rosji 10 lipca 2000 roku. Również polityka prezydenta W. Putina przyczyniła się do poprawy stosunków polsko – rosyjskich. W listopadzie 2005 roku Rosja wprowadziła zakaz importu polskiego mięsa, co było ewidentną szykaną w stosunku do naszego kraju. Wkrótce Kreml rozszerzył embargo na inne polskie artykuły spożywcze, co poważnie ograniczyło wymianę towarową Polski i Rosji. W styczniu 2006 roku Rosja poważnie ograniczyła z powodów politycznych dostawy gazu na Ukrainę, co również uderzyło w polskich odbiorców tego surowca. Po dojściu Platformy Obywatelskiej do władzy, Rosja zniosła embargo na polskie mięso.