Возникновение христианства в Средней Азии связывают с именами апостолов Фомы и Андрея Первозванного, которые проповедовали на этой территории в начале первого тысячелетия.
С тех самых пор мирно сосуществуют 2 самые значимые религии мира – ислам и христианство. В Узбекистане насчитывается более 10 священных и почитаемых христианами и мусульманами мест, обьектов паломничества.
До современных времен, на территории Узбекистана существует почитаемых как христианами, так и мусульманами «родники Иова», самый известный из которых находится в Бухаре.
Непосредственно, православная церковь в Узбекистане начинает формироваться наряду с приходом в Среднюю Азию Русской православной церкви после присоединения основной части этого региона к Российской Империи и образованием Туркестанского генерал-губернаторства (1867 год).