В горниле войн, революций и борьбы с религией из ташкентских христианских церквей сохранились только две — Успенский собор и храм святого благоверного Великого князя Александра Невского. Церковь построили в 1904 году на Боткинском кладбище, где хоронили православных христиан. За более чем столетнюю историю здание и кладбище не раз страдали от стихии и пожаров. В 1996 году был отремонтирован расколотый большой трещиной храм, восстановлены памятники Ташкентским святителям, заново расписана и позолочена купольная розетка, отреставрирована большая фреска, главные иконы храма.
Вторая реставрация началась в 2011 году. За три года обновили кирпичную кладку, укрепили стены, поместили под стекло иконы на фасаде и апсиде, покрасили купола, облагородили прилегающую территорию. Проведённые работы почти не изменили первоначальный облик храма. Белые внешние стены украшает декор голубого цвета. На двух башенках-звонницах с луковичными главками помещены три колокола.
