Краткая историческая справка:
3 мая 2001 года в День Святой Троицы митрополитом Смоленским и Калининградским Кириллом было освящено место под строительство нового храма в честь Александра Невского. Приход образован в военном городке, где проживают военнослужащие и их семьи. В связи с этим определены задачи прихода по окормлению не только жителей городка, но и личных составов воинских частей, расположенных в Вяземском гарнизоне.
Первое богослужение было совершено 6 декабря 2003 г.