История храма святого благоверного князя Александра Невского насчитывает уже двадцать лет. Он старше 15-го микрорайона Куркино города Москвы, в котором находится.
Храм был построен еще до создания 15-го микрорайона Куркино, частью которого он сейчас является. Храм воздвигли на территории военного городка №64, где с 1993 года базировалось одно из старейших воинских подразделений вооружённых сил Российской Федерации — Первая Севастопольская Краснознаменная орденов Александра Невского и Красной Звезды бригада связи/управления (в/ч 55338), история которой восходит к первому полку Российской империи: Лейб-гвардии Преображенскому полку.