Gdy w czerwcu 2005 r. zostało podpisane porozumienie o „woli współpracy” z Ostrogiem na Ukrainie, spełniło się marzenie wielu sandomierzan o nawiązaniu kontaktów z miastem na Wschodzie. I to nie na byle jakim Wschodzie. Ta strona świata ma pewną magiczną wartość w polskiej tradycji narodowej – ukraińskie stepy opiewane przez wieszczów, bezkres krajobrazu zachowany w pamięci przez coraz bardziej nielicznych powodowały, że miasto będące ostatnią rubieżą II Rzeczpospolitej przyjęte było z dużym zaciekawieniem i nadzieją.

W wyniku podpisanego porozumienia Sandomierska Chorągiew Związku Harcerstwa Polskiego zaprosiła skautów ukraińskich na obóz do Przebrna. W odpowiedzi na zaproszenie jeden turnus nad morzem spędziło 10 młodych Ukraińców. Zostali oni bardzo dobrze przyjęci – sandomierscy instruktorzy przygotowali mini-słownik polsko-ukraiński, który nie tylko uczył poszczególnych słów i wyrażeń, ale – co przy podobnych językach jest o wiele ważniejsze – pomagał rozpoznać drobne niuanse kulturowe, które pojawiają się  podczas kontaktów. Polscy harcerze byli pod wrażeniem śpiewu dzieci z Ukrainy i starali się nauczyć od nich jak najwięcej. Efekty tych „lekcji” można było usłyszeć w Emmendingen, gdy zaśpiewali po ukraińsku podczas spotkania pożegnalnego. Drugą formą był udział dzieci z Ostroga w organizowanym przez Biuro Wystaw Artystycznych „Tęczowym plenerze”. Grupa dzieci wspólnie realizowała program artystyczny, poznając tajniki sztuki malarskiej i realizując swoje pomysły w praktyce. W każdym z tych przypadków organizacje otrzymały dofinansowanie z budżetu miejskiego na realizację zadań. W dalszej kolejności młodzież sandomierska i ostrogska uczestniczyła w międzynarodowym obozie w Emmendingen. Intensywnie współpracują ze sobą samorządy - zarówno miejski, jak i powiatowy. A goście z obu miast nierzadko się ze sobą kontaktują i wymieniają doświadczenia.