Sieć „Via Regia – Szlaki Kulturowe Rady Europy” została oficjalnie założona pod koniec 2009 roku. Jest to zgodne z wymogami Rady Europy dotyczącymi struktury wszystkich projektów kulturalnych i zostało zatwierdzone przez Komitet Koordynacyjny Rady Europy. Sieć jest jedynym posiadaczem tytułu „Via Regia – Szlaki Kulturowe Rady Europy”. Koordynatorem sieci Via Regia w Ukrainie jest organizacja pozarządowa „Stowarzyszenie Centrów Kultury i Sztuki Via Regia Ukraine” z siedzibą w Dubnie. Stowarzyszenie zrzesza 11 miast z 5 regionów Ukrainy i promuje rozwój kulturalny i turystyczny każdego regionu oraz całej sieci.