Одесько-Кримський Екзархат Української Греко-Католицької Церкви був утворений рішенням Синоду єпископів УГКЦ в 2002 році. В вересні 2003 року у Свято-Юрському храмі міста Львова відбулася хіротонія єпископа-екзарха Василія (Івасюка). Свою першу архієрейську Божественну Літургію владика Василій відслужив в Одесі 19 жовтня 2003 року.

11 грудня 2005 року Блаженіший Патріарх Любомир (Гузар) посвятив першу в місті Одесі каплицю святого апостола Андрія Первозванного по вулиці Гімназичній, 22/12, яка до сьогодні служить у якості катедрального храму Одесько-Кримського Екзархату.

До складу Екзархату входять 5 деканатів: Одеський, Миколаївський, Херсонський, Кіровоградський та Кримський, відповідно канонічна територія Екзарха поширюється на Одеську, Миколаївську, Херсонську і Кіровоградську області та Автономну Республіку Крим.