Secondo la tradizione l'apostolo Tommaso prima di arrivare in India opera tra l’altro nell’area iranica e centroasiatica.

Nell'Asia Centrale nel periodo medioevale opera  senz’altro il cristianesimo soprattutto nestoriano . A Merv una diocesi nestoriana è presente già nel V secolo. Metropolie nestoriane si ebbero anche  a Samarcanda (dall'VIII sec.), Vinkerde (presso Taskent), Navekat ( titolo "Navekat e Kashgar) .

Tuttavia è precocemente presente sebbene meno diffuso il Cristianesimo calcedonese dipendente dal Patriarcato di Antiochia: in particolare tra i Chimachi, gli Ogusi, i Sogder , gli Alani della regione. A Taschent  viene creato nel sec. VIII anche il Catholicosato melchita (dipendente da Antiochia) di Romagyris che però entro lo stesso secolo è necessario spostare a Nischapur (nell'odierno Iran). A Khoresm resteranno comunque più a lungo comunità ortodosse con a capo talora un vescovo . Questa comunità  venne meno già prima del Cristianesimo nestoriano (spazzato via dalla xenofobia Ming e dalla conversione all'Islam dei Mongoli e in particolare di Tamerlano) a causa di allagamenti  provocati dalle acque dell’ Amu Darya.

Il Cristianesimo comunque si può ritenere del tutto scomparso nell’area centroasiatica entro il XVI secolo.

All’inizio del  XIX secolo la regione centroasiatica entra nell’orbita russa e con i soldati arrivano anche sacerdoti ortodossi.

La prima chiesa ortodossa viene  costruita nel 1850. Inizialmente la regione viene in parte sottoposta alla diocesi di Orenburg e in parte a quella di Tomsk. Ma presto diventa evidente la necessità di una diocesi a sé stante.

Sofronio (1871-77) Vescovo di Taskent e Turkestan

1871 Nasce la diocesi di Taskent e Turkestan con centro a True (l'odierna alma Ata).  Ne è primo vescovo Sofronio Sokolski.

Alessandro (1878-83)

Neofito (1883-92)

Gregorio (1892-95)

Nikon (1895-97)

Anastasio (1897)

Arcadio (1897-1902)

Paisio (1902-07)

Demetrio (1906-12)

1908 Nasce l’eparchia di Urals

Innocenzo (1912-23)

Pimen (1917-18) Vescovo di Semirezensk e Vernensk

Sofronio (1919-20)

Leonida (1921-22) Vescovo di  Vernensk

Sergio (1922-27) Vescovo di Alma Ata e Turkestan

1922 L'eparchia viene divisa in Taskhent (da cui dipende tutta l'Asia Centrale sovietica tranne il Kazhakistan) e Alma Ata .

Melchisedek (1927-29)

Leone (1929-30)

Germano (1930-32)

Alessandro (1933-36)

Tichon (1936-37)

Sede vacante 1937-45

Nicola (1945-55) Vescovo di Alma Ata e Kazakhistan

Ermogene (1955-56)

Giovanni (1956-57)

Alessio (1957-58)

Termogene (1958)

Innocenzo (1958-60)

Giuseppe (1960-75)

Serafim (1975-82)

Ireneo (1982-84)

Eusebio (1984-90)

Alessio (1990-2003) Vescovo di Alma Ata e Semipalatinsk, dal 1999 Metropolita di Astana e Alma Ata

1991 Caduta dell'Unione Sovietica .Gli stati centroasiatici accedono all'indipendenza. L'Eparchia viene divisa nelle 3 attuali.

Metodio (2003-)