Проект церкви был разработан петербургским архитектором Ф. Смирновым. Осенью 1909 года была совершена её закладка, а уже к осени 1911 года храм был построен. В 1912 году церковь была освящена во имя святителя Алексия, митрополита Московского.
В 1920-е годы храм был закрыт и использовался не по назначению. Колокольня и купола были разобраны в 1929 году. Свято-Алексиевский собор находился на территории военного городка. После вывода воинской части, церковь была передана на баланс музея-заповедника. В 1996 году Свято-Алексиевская церковь была передана Русской Православной Церкви.
В дни празднования 125-летия Ташкентской и Среднеазиатской епархии Святейший Патриарх Московский и Всея Руси Алексий II освятил Свято-Алексиевский собор 13 ноября 1996 года. Настоятель — иерей Роман Загребельский.
Собор был построен для военного городка на углу улицы Ростовцева и Николаевской по откорректированному проекту архитектора Фёдора Вержбицкого и военного инженера Фёдора Смирнова, составленному в 1902 году и первоначально предназначавшемуся для строительства гарнизонного храма Александра Невского в Термезе (1905). Этот проект, ставшим типовым для военных храмов Туркестана, был утверждён властями для сооружения храма 1-й Туркестанской стрелковой бригады, расквартированной в Ташкенте. По этому же проекту строился Храм Николая Чудотворца в Фергане.
Торжественная закладка и освящение первого камня были произведены в 1909 году. Строительные работы были завершены к осени 1911 года, в 1912 году храм был освящён.
Собор зального типа, имеет один не расчленённый зал размером 24 на 16 метров с глубокималтарём, объёмно подчёркнутый высоким и светлым куполом. Над входом высокая, восьмигранная вверху, колокольня. Здание построено в несколько упрощённом неорусском стиле, без излишней декоративности.
В 1920-х годах храм был закрыт, его купол и колокольня были разобраны. В советское время здание храма было на балансе воинской части, на территории военного городка. После вывода воинской части было передано государственному музею заповеднику, в 1996 году передано верующим.
13 ноября 1996 года собор был вновь освящён Патриархом Московским и всея Руси Алексием II.
Престольный праздник — 25 февраля.
Источник информации — Википедия
Изначально храм задумывался как главный военный собор города, с целью проведения в нём всех главных церковных праздников и Царских дней с парадами войск всего Самаркандского гарнизона. Ещё до освящения Свято-Алексиевский собор был принят с Высочайшего соизволения под высокое покровительство Наследника царского престола – цесаревича Алексия Николаевича Романова. Храм освящён 1912 году.
Свято-Алексиевский собор является последней постройкой в ряду православных храмов царского времени, возведённых в Туркестане. Полы покрыты цветной плиткой, сделанной по особой технологии. Цементные квадратные плитки заливались сверху специальной цветной каменной жидкой массой.
16 февраля 1930 года, храм был закрыт, сняты купола и разобрана колокольня. После закрытия здание собора было превращено в танцевальную площадку, потом в столовую, потом спортзал, в 70-е — клуб воинской части, склад…
В 90-х годах храм возвратили епархии и первая литургия в возвращённом храме состоялась 25-го февраля 1992-го года. С 1996 года начали устанавливать луковки куполов над алтарём и колокольней.
Книга «К истории христианства в Средней Азии» и официальный сайт Свято-Алексиевског собора