Pierwszym dokumentem na szczeblu współpracy międzynarodowej była podpisana 10 października 1991 r. umowa pomiędzy Rządem RP i Rządem Ukrainy, dotycząca handlu i współpracy gospodarczej. Już 13 października 1991 r. podpisano „Deklarację o zasadach i podstawowych kierunkach rozwoju stosunków polsko-ukraińskich”. Stosunki dyplomatyczne nawiązano od 4 stycznia 1992 r. Oficjalna wizyta ówczesnego prezydenta Ukrainy – Leonida Krawczuka, jaka miała miejsce 18 maja 1992 r. zaowocowała podpisaniem „Traktatu o dobrym sąsiedztwie i współpracy”. W dniach 14-15 maja 1999 r. ówczesny Prezydent RP – Aleksander Kwaśniewski wziął udział w Szczycie Prezydentów Państw Europy Środkowej we Lwowie. Od stycznia 2000 r. następuje rozszerzenie współpracy ekonomicznej oraz współdziałanie na forum międzynarodowym. Od 21 listopada 2004 r. do 23 stycznia 2005 r., czyli podczas trwania Pomarańczowej Rewolucji, Polska wspierała ukraińską opozycję i drogę do osiągnięcia pełnej demokratyzacji struktur państwowych.
W maju 2009 roku doszło do pierwszej wizyty delegacji Powiatu Stargardzkiego w mieście Sarny Rejonu Sarneńskiego (w ukraińskim podziale administracyjnym rejon jest odpowiednikiem powiatu) Obwodu (odpowiednik województwa) Rówieńskiego. Złożyli ją: Starosta Stargardzki Waldemar Gil oraz Wojciech Brochocki – radny Rady Powiatu. Zapoznano się z funkcjonowaniem ukraińskich struktur samorządowych, zwiedzano placówki oświatowe, przygotowując grunt do podpisania Listu Intencyjnego i w przyszłości właściwej umowy o współpracy pomiędzy samorządami.
Opracował: K. Szypowski