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