Храм построен в 1903 году и при постройке его именовали храмом в память Вознесения Господня. Походный (при полку) храм был учрежден в 1910 году. Он размещался в одном из казарменных зданий бывшего 5-го Туркестанского стрелкового полка, расположенных в русской части города Самарканда, недалеко от русского православного кладбища, основанного в 1900 году. В 1912 году он именовался храмом 2-ой Туркестанской стрелковой бригады. Вмещал до 300 человек, имел богатую церковную утварь и иконостас (не сохранился). По штату при храме положен один священник.
В 1930 году храм, как и многие храмы Узбекистана, был закрыт. В начале 1998 года его восстановили и освятили в честь Покрова Пресвятой Богородицы. Здание храмы построено из жжёного кирпича. Имеет огромную колокольню. Особенностью храма является световая мансарда.