В северной части города Красноармейска никогда не было храма, Вознесенский храм находился за лесом в поселке при Вознесенской мануфактуре. В относительной близости от нового поселка располагалось село Муромцево с Никольским храмом. После революции Вознесенский храм был разрушен, а храм в Муромцево разграблен и закрыт, а само село расселено в 30-е годы в связи со строительством Софринского полигона (ныне городское предприятие НИИ “Геодезия”). С тех пор ближайшим к городу действующим храмом на долгие годы стал Никольский храм в селе Царёве. На автобусах вынуждены были добираться люди на богослужения. В 90-е годы в южной части города был возведен небольшой деревянный Вознесенский храм рядом с площадью Победы, который очень скоро не смог вмещать всех желающих посещать богослужения. На протяжении многих лет жители северной части города Красноармейска мечтали иметь свой храм, который был бы рядом, и до которого можно было добраться без транспорта. И Господь услышал молитву людей.
В 2011 году городской Администрацией был выделен земельный участок для строительства Александро-Невского храма и было получено благословение правящего архиерея на строительство.
9 мая 2011 года на месте будущего строительства установлен крест.
Летом 2011 года заложены плиты фундамента с пещерным (нижним) приделом храма в честь преподобного Сергия, игумена Радонежского.
26 октября 2011 года настоятелем храма назначен иерей Артемий Балакирев.
6 декабря 2011 года, на первый Престольный праздник храма совершен молебен благоверному Александру Невскому.
С января 2012 года по воскресным дням и двунадесятым праздникам совершается Божественная Литургия в пещерном приделе храма Сергия Радонежского.
В июне 2012 года наш храм посетил архиепископ Можайский Григорий, совершив чин основания храма.
В ноябре 2012 года завершены работы по возведению стен, колокольни, алтарного свода и основания для купола.
В апреле 2013 года на колокольне появились 7 колоколов и закончен основной свод верхнего храма.
С мая 2013 года условия внутри пещерного храма значительно улучшились и Божественная Литургия постоянно совершается по субботам и воскресениям.
В июле 2013 года на храм были подняты купола и кресты.
В сентябре 2013 года сооружен временный дом причта, который вместил в себя воскресную школу и небольшое помещение для клира, школа открыла свои двери для первых учеников.
В октябре 2013 года установлены двери и окна в верхнем приделе.
В феврале 2014 года завершено сооружение крыши и начата замена окон в нижнем приделе.
В апреле 2014 года начаты работы по внутренней отделке храма.
В сентябре 2014 года завершены работы по расширению и отделке здания воскресной школы и дома причта.
В октябре 2014 года завершены штукатурные работы снаружи храма, а так же сделана стяжка основного помещения верхнего придела, начинается укладка пола в храме.
В декабре 2014 года в день памяти Александра Невского 6 декабря совершена первая Божественная Литургия в верхнем храме.
В марте 2015 года установлена система озвучания в храме.
В 2019 году начато возведение иконостаса и начата роспись храма, и в 2021 году иконостас полностью готов.
11 декабря 2021 года епископом Сергиево-Посадским и Дмитровским Фомой совершен чин Великого освящения храма
24 ноября 2024 года храм включен в состав Ивантеевского благочиния Сергиево-Посадской епархии Московской митрополии РПЦ