Po amnestii ogłoszonej na fali zmian politycznych, które nastąpiły w 1953 wraz ze śmiercią Józefa Stalina. Katolicka obecność grekokatolików na tych ziemiach została znacznie zmniejszona, ale pozostała stała. Inicjatywy duszpasterskie były ukrywane, ale wraz z upadkiem komunizmu w 1991, mogły one nabrać charakteru normalności. Parafie greckokatolickie powstały w Karagandzie, Pawłodar, Astanie, Satpayev, Sziderty i Ałmaty oraz w kilkunastu wspólnotach w innych miejscach. Według aktualnych szacunków w obrządku bizantyjskim, katolickich wiernych w regionie Azji Środkowej jest około 10 tys.
W 1991 duszpasterstwo wiernych katolickich obrządku bizantyjskiego zostało powierzone biskupowi Janowi Pawłowi Lenga – administratorowi apostolskiemu w Kazachstanie i Azji Środkowej. W latach 1996–2002 kompetencje te sprawował bp. mgr inż. Wasyl Medwit – bazylianin, jako wizytator apostolski wiernych greckokatolickich w Kazachstanie i Azji Środkowej.
1 czerwca 2019 papież Franciszek ustanowił Administraturę apostolską z siedzibą w Karagandzie dla wiernych Kościoła katolickiego obrządku bizantyjskiego w Kazachstanie i Azji Środkowej, zwanego także Ukraińskim Kościołem Greckokatolickim, obejmującą swoim zasięgiem cały Kazachstan i kraje Azji Środkowej.