Храм во имя Святого Александра Невского является памятником истории Российской армии в её связи с историей и культурой России. Он был построен для 96-го пехотного Омского полка, в создании которого принимал участие русский полководец М.И.Кутузов. Полк геройски сражался в Отечественной войне 1812 г. и в освобождении южных славян от Османского ига в 1877-1878 г.г. Непосредственное влияние на решение о строительстве храма оказали Президент Российской Академии художеств Великий князь Владимир Александрович и лично Император Николай II. Храм Александра Невского принадлежит последней волне церковного строительства до революции 1917 г. Его сооружение шло в рамках программы военных реформ, которые проводил тогдашний военный министр России - А.Н.Куропаткин - уроженец Псковской Губернии. Автором образцового проекта, по которому возводилась церковь, является надворный советник Фёдор Михайлович Вержбицкий, сведения о котором есть в юбилейном издании Института гражданских инженеров. Ф.М.Вержбицкий был членом Комиссии по устройству казарм при Военном Совете Военного министерства России. Храм Александра Невского строился на средства, отпущенные военным ведомством. Работы вёл Псковский хозяйственно-строительный комитет по постройке церкви, состоявший из офицеров 96-го пехотного Омского полка. "Техником" его в первое время являлся полковник, военный инженер Дмитрий Коронарович Костомаров. 2 июня 1907 г. состоялась закладка церкви, а 4 октября 1908 г. она была освещена Архиепископом Псковским и Новгородским Арсением.