Храм святого благоверного князя Александра Невского открыт на учебной территории Пензенского артиллерийского института в 1998 году. Под церковь переоборудовано складское помещение 115 учебного корпуса. За четыре месяца храм построен силами будущих офицеров и преподавателей. Первым настоятелем стал выпускник Санкт-Петербургской духовной академии, кандидат богословия иерей Виктор Родайкин (ныне епископ Рузаевский Климент).

2 октября 1999г года Патриарх Московский и всея Руси Алексий II освятил малым чином воинский храм во имя Святого благоверного князя Александра Невского. Полное освящение храма совершено архиепископом Пензенским и Кузнецким Серафимом 14 октября 1999 года.