Белоснежный красавец-храм возвышается в центре аллеи космонавтов в старейшем городском парке, некогда называемым горожанами Солдатским.
И вот в самом начале парка, по инициативе начальника, Государственного центрального межвидового полигона Министерства Обороны РФ «Капустин Яр» генерала Перевозчикова Николая Ивановича, «всем миром», с 2002 года было начато строительство. Посильный вклад в строительство внесли простые люди, жители города, военнослужащие и гражданский персонал войсковых частей полигона, а на последнем, завершающем этапе, личное участие в судьбе строящегося храма принял Президент России В.В. Путин, выделив в 2005 году 2 миллиона рублей на благое дело.
К 2006 году строительство было в основном завершено.
Знаменательно, что храм, воздвигнутый в военном городке носит имя Святого Благоверного князя Александра Невского, прославившегося как талантливый полководец, защитник Отечества.
