Chociaż Polska oficjalnie uznała Federację Rosyjską 27 grudnia 1991 roku, to początek oficjalnym kontaktom między dwoma państwami dała wizyta ministra spraw zagranicznych Polski Krzysztofa Skubiszewskiego w Moskwie w listopadzie 1990 roku. Podpisano wówczas polsko-rosyjską Deklarację o zasadach stosunków dwustronnych. 2 października 1992 r. - z wizytą w Polsce przebywał p.o. szefa rządu Rosji Jegor Gajdar. Podczas wizyty Gajdara podpisano m.in. umowę o rozwoju współpracy gospodarczej między obu państwami i umowę o wzajemnej ochronie inwestycji. 21-23 maja 1993 r. oficjalną wizytę w Rosji złożył prezydent Lech Wałęsa. Po rozmowach Wałęsy z prezydentem Borysem Jelcynem podpisano traktat o przyjaznej i dobrej sąsiedzkiej współpracy oraz porozumienie o wycofaniu wojsk rosyjskich z terytorium Polski, a także wspólne oświadczenie prezydentów obu państw, potępiające rządy totalitaryzmu. 7-9 lipca 1993 r. minister obrony Janusz Onyszkiewicz przedstawił podczas oficjalnej wizyty w Moskwie plany związane z wstąpieniem Polski do NATO i podpisał "Porozumienie o dwustronnej współpracy w dziedzinie wojskowej". 24-26 sierpnia 1993 r. wizytę w Polsce składał Borys Jelcyn. Wśród dokumentów, podpisanych 25 sierpnia w Warszawie, był Traktat o handlu o współpracy gospodarczej oraz Deklaracja, w której prezydenci Polski i Rosji uznali, że dążenie suwerennej Polski do wejścia w skład NATO "nie jest sprzeczne z interesami innych państw, w tym także Rosji". Jelcyn, jako pierwszy rosyjski przywódca, złożył wieniec przed Krzyżem Katyńskim na Powązkach. 14-15 marca 1994 r. - wizyta prezesa Rady Ministrów RP Waldemara Pawlaka w Moskwie 17-18 lutego 1995 r. doszła do skutku wizyta premiera Wiktora Czernomyrdina w stolicy Polski, odroczona w listopadzie 1994 r. w związku z incydentem z 23 października 1994 r. na Dworcu Wschodnim w Warszawie. (Incydent, związany z ograbieniem rosyjskich pasażerów, zażegnano po wizycie ministra spraw wewnętrznych Polski Andrzeja Milczanowskiego w Moskwie 15-19 listopada 1994 r.). Czernomyrdin i Pawlak podpisali protokół o budowie gazociągu Jamał-Europa Zachodnia przez terytorium Polski. 9-10 maja 1995 r. premier Józef Oleksy przebywa w Moskwie z okazji obchodów 50. rocznicy zwycięstwa nad faszyzmem. Spotkanie Oleksy-Czernomyrdin. 9-11 kwietnia 1996 r. - oficjalna wizyta prezydenta Aleksandra Kwaśniewskiego w Rosji (Katyń, Moskwa, Irkuck), rozmowy Kwaśniewskiego z Jelcynem, Czernomyrdinem i przewodniczącymi obu izb Zgromadzenia Federalnego (parlamentu Rosji). 29 czerwca 1998 r. - Kwaśniewski na Kremlu. Podczas 43-minutowej rozmowy z polskim prezydentem Borys Jelcyn sam zaproponował, że odwiedzi Warszawę. Ostatecznie do wizyty jednak nie doszło. 10 lipca 2000 r. - kolejna wizyta Kwaśniewskiego w Moskwie. Prezydent podsumował ją słowami: "lody zostały przełamane". Spotkał się z nowym rosyjskim przywódcą Władimirem Putinem. 15 października 2001 r. - Kwaśniewski w Moskwie z okazji uroczystego otwarcia Dni Nauki Polskiej w Rosji. Po spotkaniu z Putinem polski prezydent ocenił, że dokonuje się przełom w relacjach między krajami. Rozmowa przywódców zamiast planowanych 50 minut trwała dwie godziny. Uzgodniono na niej m.in termin przyjazdu Putina do Warszawy. 19-20 grudnia 2001 r. - do Moskwy udał się premier Leszek Miller. Ze swoim rosyjskim odpowiednikiem Michaiłem Kasjanowem podpisał deklarację o współpracy gospodarczej, mającą stanowić polityczny impuls dla rozszerzenia kontaktów przedsiębiorców obu państw. Szef polskiego rządu spotkał się też z prezydentem Putinem, który mówił, że stosunki polsko-rosyjskie zmierzają ku lepszemu. 16-17 stycznia 2002 r. - oficjalna wizyta w Polsce prezydenta Rosji Władimira Putina. W jej trakcie nie zabrakło gestów symbolicznych: Putin niespodziewanie złożył kwiaty pod pomnikiem Polskiego Państwa Podziemnego i Żołnierzy AK. W Poznaniu również nieoczekiwanie prezydent Rosji zatrzymał się przed pomnikiem ofiar poznańskiego czerwca 1956 roku i oddał im hołd. Prezydenci Polski i Rosji złożyli wieńce na Cmentarzu - Mauzoleum Żołnierzy Radzieckich w Warszawie. Putin przekazał też Kwaśniewskiemu dokumenty dotyczące gen. Władysława Sikorskiego. Efektem spotkań była też zapowiedź weryfikacji umów na dostarczanie rosyjskiego gazu, parafowanie umowy o transporcie lotniczym, a także uzgodnienie, że premierzy Polski i Rosji będą się cyklicznie spotykać. 28-29 września 2004 r. - prezydent Kwaśniewski w Rosji. Spotkanie z Putinem zdominowała tematyka gospodarcza. Kwaśniewski poinformował, że Rosjanie zakończyli śledztwo w sprawie zbrodni katyńskiej i umorzyli to postępowanie. Dodał, że gdy Instytut Pamięci Narodowej otrzyma nieznane stronie polskiej pozostałe tomy akt śledztwa, sprawa będzie w jego rękach. 27 stycznia 2005 r. - w uroczystych obchodach 60. rocznicy wyzwolenia obozu Auschwitz-Birkenau wziął udział prezydent Rosji. Podczas godzinnej rozmowy jaka odbyła się podczas wspólnego przejazdu Putina z Kwaśniewskim z Krakowa do Oświęcimia dominowały tematy gospodarcze, dotyczące m.in. dostaw rosyjskiej ropy oraz sprawy polityczne i międzynarodowe. 8 lutego 2008 r. - do Moskwy udał się premier Donald Tusk. Spotkał się ze swoim rosyjskim odpowiednikiem Władimirem Putinem. Szef polskiego rządu podkreślił, że jego intencją jest naprawa relacji polsko-rosyjskich. Od swojego rozmówcy usłyszał zapewnienia, że stosunki z Polską "będą się rozwijać pozytywnie". Po wizycie pozostała rozbieżność między Warszawą i Moskwą w sprawie budowy Gazociągu Północnego, któremu Polska była przeciwna. Nie doszło też do porozumienia w kwestii planów rozmieszczenia elementów amerykańskiej tarczy antyrakietowej na naszym terytorium. 11 września 2008 r. - wizytę w Warszawie złożył szef rosyjskiej dyplomacji Siergiej Ławrow. Oświadczył, że Rosja nie zmieniła stanowiska w sprawie rozmieszczenia w Europie Wschodniej elementów tarczy antyrakietowej. Polski minister SZ Radosław Sikorski zadeklarował gotowość do przedyskutowania "środków budowy zaufania" ws. tarczy. 1 września 2009 r. - na zaproszenie szefa polskiego rządu do Polski przyjechał premier Władimir Putin w związku z obchodami 70. rocznicy wybuchu II wojny światowej na Westerplatte. Delegacje rządów Polski i Rosji poruszyły tematy energetyki (w tym umowa gazowej), sprawy katyńskie, transportu oraz ruchu bezwizowego w strefie przygranicznej. 7 kwietnia 2010 r. - z udziałem premierów Polski i Rosji odbyły się uroczyste obchody 70. rocznicy mordu w Katyniu. Wspólne doświadczenia powinny nas zbliżać - mówił Putin. Tusk wskazywał, że na drodze do pojednania polsko-rosyjskiego są drogowskazy pamięci i prawdy. Słowo przepraszam nie padło. Szefowie rządów oddali hołd polskim oficerom zamordowanym przez NKWD w Katyniu oraz Rosjanom, którzy padli ofiarą zbrodni stalinowskich w ramach tzw. Wielkiej Czystki w latach 30. 10 kwietnia 2010 r. - premierzy Polski i Rosji spotkali się w Smoleńsku - na miejscu katastrofy, w której zginął m.in. prezydent Lech Kaczyński z małżonką i 94 inne osoby. 18 kwietnia 2010 r. - w uroczystościach pogrzebowych Lecha Kaczyńskiego w Krakowie wziął udział prezydent Dmitrij Miedwiediew. Zapewnił, że strona rosyjska nadal będzie maksymalnie otwarta na współpracę z władzami Polski przy wyjaśnianiu przyczyn katastrofy lotniczej pod Smoleńskiem. Gospodarz Kremla złożył taką deklarację podczas spotkania z pełniącym obowiązki prezydenta Polski, marszałkiem Sejmu Bronisławem Komorowskim. W spotkaniu uczestniczył także premier Tusk. 8-9 maja 2010 - Komorowski wziął udział w Moskwie w obchodach 65. rocznicy zwycięstwa nad hitlerowskimi Niemcami. Spotkał się przy tej okazji z Miedwiediewem. Rosyjski prezydent przekazał mu 67 tomów akt śledztwa, które w latach 1990-2004 w sprawie zbrodni katyńskiej prowadziła Główna Prokuratura Wojskowa Federacji Rosyjskiej. Miedwiediew oświadczył, że na jego polecenie kontynuowane będą czynności, mające na celu odtajnienie akt tego śledztwa. 2 września 2010 r. - szef MSZ Rosji Siergiej Ławrow na zaproszenie ministra Radosława Sikorskiego wziął udział w naradzie polskich ambasadorów w Warszawie. 28 października 2010 r. - Ławrow ponownie w Warszawie. Podczas jego wizyty doszło do spotkania Komitetu Strategii Współpracy Polsko-Rosyjskiej. Wizyta była jednak głównie przygotowaniem do grudniowego spotkania Komorowski-Miedwiediew.