Церковь и Армия во все времена были неотделимы друг от друга.
Осенью 2003 г. указом Владыки Ювеналия иеромонах Феофан (Замесов) был назначен ответственным за пастырское окормление этой воинской части, ведь именно Софринская бригада стояла у истоков духовного служения в Вооруженных силах.
На сегодняшний день на территории Пушкинского благочиния проводится огромная пастырская работа во многих воинских частях, но основное место все же занимает Софринская бригада ВВ МВД РФ. Это особая для нашего Отечества часть была создана в сентябре 1988 года с целью выполнения задач по охране общественного порядка в стране и для противодействия разрастанию межнациональных конфликтов. Баку, Тбилиси, Фергана, Нагорный Карабах, Душанбе, Нахичевань, Вильнюс, Северная Осетия, Дагестан, Кабардино-Балкария - Вехи боевого пути софринцев.
27 сентября 2003 г. - знаменательный день для бригады. Именно в день 15-летия Софринской бригады ВВ МВД России было получено Архипастырское благословение на возведение церкви на территории воинской части, и был заложен храм во имя Святого Благоверного князя Александра Невского.
Божьей милостью нашлись и благодетели - правительство Московской области. Всю заботу по проектной документации, приобретении строительных материалов, вопросы с подрядными организациями взял на себя депутат Госдумы Д. В.Саблин. Командование Московской области и воинской части оказывали содействие этому благому и Богоугодному делу. Посильную помощь строительству храма оказывали и военнослужащие.
Как только было принято решение о создании на территории воинской части именно большой храм, а не часовню, возник вопрос в честь кого назвать храм. Многие предлагали назвать в честь святого Николая Чудотворца.
Однако, по церковной традиции, воинские храмы принято называть, связанные со святыми-воинами. И тогда настоятелю игумену Феофану предложили выбрать в память какого святого будет назван строящийся храм. Священнослужитель стал усердно молиться, и в этот момент в качестве пожертвования в храм принесли икону святого благоверного князя Александра Невского. Батюшка понял, что в этом явлен Промысел Божий, что Сам Господь дает святого покровителя воинскому храму.
Храм находится с правой стороны при въезде на территорию воинской части, и по архитектурному решению близок к церковным комплексам Псковско-Новгородских земель. Облик храма напоминает воина в шлеме.
Как и предполагалось, высота храма более 37 метров до креста. Уникальность храма заключается в том, что это один из самых больших воинских храмов.
Немало воинских икон пребывает в этом храме. Иконы Казанской, Владимирской, Смоленской Божией Матери, а так же иконы с частью мощей святых-воинов Георгия-Победоносца, Иоанна-мученика, Александра Невского, Дмитрий Донского, князя Владимира, Димитрия Солунского. Особо почитается икона Божией Матери «Три Радости», которая помогает в воинской службе.
12 сентября 2009 г. в день памяти святого благоверного князя Александра Невского в престольный праздник храма, была отслужена первая Божественная Литургия. В храм могут придти и помолиться не только военнослужащие войсковой части, но и жители окрестных поселков и деревень. Приезжают паломники.