Oльштын связала с Луцком история, которая безжалостно управляет человеческими судьбами. После II Мировой Войны в городе над Лыной очутилась большая группа поляков, выселенных с Волыни. С другой стороны Вармия и Maзуры стали домом тысяч украинцев, которые попали сюда в результате акции "Висла".

Со временем oльштынские кружки Общества Почитателей Волыни и Полесья также организации украинцев в Польше установили контакты с партнерами в Луцке - нынешней столицы Волынской области на Украине. Партнерский договор,  заключенный в 1997 г., был натуральным следствием этих дружеских отношений.

Луцк, насчитывающий теперь около 215 тыс. жителей также как Oльштын имеет богатую историю. Впервые в летописях упоминалось о городе в 1085 г., а легенды о его основании уходят в VII в. Более 200 лет (1569-1795) Луцк принадлежал Польской Короне. Потом делил сложную судьбу остальной Западной Украины. В рамках нынешнего партнерского сотрудничества жители Oльштына и Луцка обмениваются опытом в области бизнеса, общественной активности, культуры, спорта. Представители Луцка пользуются опытом Oльштына в функционировании коммунальных предприятий, службы здравоохранения и социальной помощи.

Администрация Города Oльштына занимается организацией детских летних лагерей и зимних каникул для украинской молодежи, а также регулярно оказывает помощь одному из детских домов в Луцке. Традицией стали также образовательные и культурные обмены. Молодежь имеет возможность удостовериться, как выглядит обучение в школах ее зарубежных ровесников. Двусторонние визиты  также наполнены неповторимыми художественными программами, являются возможностью посетить дружественный город и познакомится с его историей.

 В Луцке проводятся "Дни Oльштына", "Дни Луцка" в столице Вармии и Maзур. В честь сотрудничества одна из ольштынских улиц носит имя Тараса Шевченко - украинского народного поэта.