До революции в Балашихе существовала одноименная церковь, построенная в память о чудесном спасении Царской семьи при крушении поезда в Борках. Старый храм был выполнен по проекту архитектора А.У. Белевича в византийском стиле. Богослужения в храме прекратились в начале 20-х гг. прошлого века, после чего здесь около 30 лет располагалось складское помещение. В начале 60-х гг. обветшавшее и пришедшее в негодность здание храма было разрушено.

В конце 90-х гг. при участии местных властей и духовенства Московской епархии была создана инициативная группа, поставившая целью возрождение древней святыни. В марте 2000 г. губернатор Московской области Б.В. Громов дал согласие на строительство храма, после чего по благословению управляющего Московской епархией митрополита Крутицкого и Коломенского Ювеналия был официально учрежден новый приход и создан попечительский совет.

4 декабря 2001 г., в праздник Введения во храм Пресвятой Богородицы, было совершено освящение закладного камня в основание храма, и началось строительство. 11 сентября 2003 г. состоялось малое освящение крестильного храма во имя святого равноапостольного великого князя Владимира. А 12 февраля 2004 г., в день Трех святителей, были завершены основные строительные работы в главном, Александро-Невском храме. С этого времени на приходе начали регулярно проводиться богослужения.

12 сентября 2006 г., в престольный праздник, по благословению митрополита Ювеналия архиепископ Можайский Григорий совершил Великое освящение храма.

Сегодня в храме ежедневно совершаются богослужения, действует воскресная школа и множество творческих кружков. Для взрослых прихожан клирики храма проводят занятия по литургике, догматике, Священному Писанию Ветхого и Нового Завета и другим церковно-богословским предметам. При храме также постоянно работают библиотека, паломническая служба и центр социальной помощи населению.