Самая первая церковь в Ташкенте – это, церковь Александра Невского, она не имела основательного строения, а была походной, передвижной военной церковью Александра Невского, поэтому в ранг первых построек не вошла.
Когда встал вопрос о капитальном строении церкви, фон Кауфман распорядился построить другую церковь, известную нам, но не сохраненную до нашего времени военную Церковь во имя св. Иосифа и Георгия, в последствии Иосифо-Георгиевский собор.
Первым священником походной церкви был не без известный нам уже А.Е.Малов, который станет потом священником Иосифо-Георгиевского собора, а затем Военного Спасо-Преображенского собора.
Александр Иванович Добросмыслов (историк) в своей книге «Ташкент в прошлом и настоящем» напишет, - «первоначальное упорядочение кладбища произведено стараниям (полковник) С.Р. Путинцева».
Однако надо отдать должное Коммерции Советнику, владельцу винокуренных и пивоваренных заводов в Ташкенте и других городах Туркестана, пожертвовал свой участок земли, 40 гектар, Николаю Ивановичу Иванову.
В 70-х годах 19 века первой постройкой на территории кладбища № 1, в народе "Боткино", является часовня во имя иконы Божией Матери «Всех скорбящих Радосте».
23 ноября 1902 года состоялась торжественная закладка храма.
С 1903 по 1904 годы велось строительство храма по проекту архитектора Александра Александровича Бурмейстера, на средства военного ведомства Туркестана, главным начальником инженеров генералом Александром Петровичем Вернандером. Но самый крупный вклад внес Коммерции Советник Н.И.Иванов, на средства которого был сооружен деревянный золоченный иконостас.
8 мая 1905 года храм был освещен во имя святого благоверного Великого Князя Александра Невского протоиреем Константином Николаевичем Богородицким настоятелем военного Спасо-Преображенского собора (духовный сын А.Е.Малова).
В 1906 году "Боткино" было благоустроено и расширено, были посажены деревья.
После революции храм экспроприировали и службы проводились в часовне, народ боялся ходить, поэтому людей практически не было.
В 30-х годах 20 века, храм претерпел крупный пожар и только в 60-х были возведены новые купола.
В начале Великой отечественной войны храм был передан русской православной общине.
В 1991 году началась реставрация храма.
В ноябре 2011 года был проведен глубокий косметический ремонт алтаря, пономарки, ризного помещения и солейной части храма.
В мае 2014 года начался капитальный ремонт здания храма св. Александра Невского.
В настоящий момент храм действует и в нем ведутся службы, а кладбище для захоронений закрыто .