В конце 1990-х годов инициативная группа прихожан Преображенского храма начала продвигать идею возрождения храма Александра Невского. Вскоре был официально зарегистрирован приход Александро-Невской церкви и создан попечительский совет, который возглавил глава района В. Г. Самоделов.Строительство нового храма началось в конце 2001 года. Во время строительства богослужения совершались во временном деревянном храме. 24 августа 2002 года на строящийся храм был водружён крест. 7 марта 2003 года напротив будущего Александро-Невского храма было начато строительство крестильного храма, который было решено освятить в честь святого равноапостольного князя Владимира. В этом же здании разместили звонницу, дом причта и помещения воскресной школы. Уже 1 сентября над звонницей был установлен купол и водружён крест и весь комплекс церковных зданий получил свое окончательное архитектурное завершение.11 сентября 2003 года, по благословению Митрополита Крутицкого и Коломенского Ювеналия, был освящён крестильный храм в честь равноапостольного князя Владимира, крестителя Руси. В этот же день состоялось освящение старинного колокола, переданного храму главой Балашихинского района В. Г. Самоделовым. Этот колокол, весом 1 150 кг, несколько десятилетий сохранялся от уничтожения в частных руках, пока наконец не занял предназначенное для него место на звоннице храма. Работы по воссозданию храма были завершены 12 февраля 2004 года. В этот день глава города Владимир Геннадьевич Самоделов объявил, что площадь, на которой построен храм, с этого времени будет носить имя святого благоверного князя Александра Невского, который является небесным покровителем Балашихи.Храм был построен по мотивам крестово-купольных храмов Древней Руси XIV—XV веков. Во многих его деталях просматривается псковско-новгородский архитектурный стиль. Здесь и трёхлопастное завершение фасадов, напоминающее лист смородины и шлемовидная глава на высоком световом барабане и сложная кровля, имитирующая древнее позакомарное покрытие. В этом же стиле выполнен и крестильный храм Святого Владимира.Большое освящение Храма Александра Невского состоялось в день престольного праздника, 12 сентября 2006 года.