Olsztyn est lié à Łutsk par une histoire dirigeant impitoyablement les destinées humaines. Après la seconde guerre mondiale, un grand groupe de Polonais expulsé de Volhynie s’est retrouvé au bord de la Łyna. D'autre part, la Warmie et la Mazurie sont devenues la maison de milliers d'Ukrainiens qui sont venus ici à la suite de l’action appelée « Vistule ».

Avec le temps, la Société des Amis de Volhynie et Polésie et l'Association des Ukrainiens en Pologne, ont établi des contacts avec des partenaires à Łutsk - capitale actuelle de la région de Volhynie en Ukraine. L'accord de partenariat, conclu en 1997, était une conséquence naturelle de ces relations amicales.

Łutsk, comptant actuellement environ 215 000 habitants, comme Olsztyn a une histoire riche. La première mention de la ville date de 1085, et la légende de sa création remonte au VIIème siècle. Depuis plus de 200 ans (1569-1795) Łutsk, appartenait à la Couronne Polonaise. Puis, elle a partagé le sort du reste de l’Ukraine Occidentale.

Dans le cadre du partenariat actuel, les habitants d’Olsztyn et de Łutsk mènent un certain nombre d'activités conjointes dans le domaine des affaires, des activités sociales, culturelles, sportives. Les représentants de Łutsk, bénéficient des expériences d'Olsztyn dans le fonctionnement des entreprises municipales, les services de santé et l'assistance sociale. La Mairie d'Olsztyn a entrepris aussi l’organisation de colonies de vacances d'été et de vacances d'hiver pour la jeunesse ukrainienne et soutient régulièrement les enfants de l'un des orphelinats de Łutsk. Les échanges éducatifs et culturels sont également devenus une tradition. Les jeunes ont l'occasion de voir à quoi ressemblent les leçons dans les écoles de leurs pairs étrangers. Les visites bilatérales aboutissent à des programmes artistiques uniques, offrent la possibilité de visiter la ville hôte, en explorant ses monuments et son histoire.

En honneur au partenariat, les « Journées d’Olsztyn » sont organisées à Łutsk et les « Journées de Łutsk » dans la capitale de la Warmie et Mazurie. Pour célébrer la coopération, l'une des rues d’Olsztyn porte le nom de Shevchenko - poète national ukrainien.