Olsztyn połączyła z Łuckiem historia bezlitośnie sterująca ludzkimi losami. Po II wojnie światowej w mieście nad Łyną znalazła się duża grupa Polaków wysiedlonych z Wołynia. Z drugiej strony Warmia i Mazury stały się domem tysięcy Ukraińców, którzy trafili tu w wyniku akcji „Wisła”.

Z czasem olsztyńskie koła Towarzystwa Miłośników Wołynia i Polesia oraz Związku Ukraińców w Polsce nawiązały kontakty z partnerami w Łucku – obecnej stolicy obwodu wołyńskiego na Ukrainie. Porozumienie partnerskie, które zawarto w 1997 r., było naturalną konsekwencją tych przyjacielskich relacji.

Łuck, liczący obecnie około 215 tys. mieszkańców, podobnie jak Olsztyn szczyci się bogatą historią. Pierwsza wzmianka o mieście pochodzi z 1085 r., a legendy o jego powstaniu sięgają VII w. Przez ponad 200 lat (1569-1795) Łuck należał do Korony Polskiej. Potem dzielił skomplikowane losy reszty Zachodniej Ukrainy.

W ramach obecnej współpracy partnerskiej mieszkańcy Olsztyna i Łucka prowadzą szereg wspólnych działań w dziedzinie biznesu, aktywności społecznej, kulturalnej, sportowej. Przedstawiciele Łucka czerpią z doświadczeń Olsztyna w funkcjonowaniu przedsiębiorstw komunalnych, służby zdrowia czy pomocy społecznej. Urząd Miasta Olsztyna podjął się także organizacji kolonii letnich i ferii zimowych dla ukraińskiej młodzieży oraz regularnie wspiera podopiecznych jednego z domów dziecka w Łucku. Tradycją stały się także wymiany edukacyjne i kulturalne. Młodzież ma okazję przekonać się, jak wygląda nauka w szkołach jej zagranicznych rówieśników. Obustronne wizyty owocują także niepowtarzalnymi programami artystycznymi, są okazją do zwiedzania miasta gospodarza, poznawania jego zabytków i historii.

Uhonorowaniem partnerstwa są organizowane w Łucku „Dni Olsztyna” oraz „Dni Łucka” w stolicy Warmii i Mazur. Dla uczczenia współpracy jedna z olsztyńskich ulic nosi imię Tarasa Szewczenki – ukraińskiego poety narodowego.