Воинский храм святого благоверного великого князя Александра Невского славного 96-го Омского полка города Пскова был выстроен за 14 месяцев и освящен в 1908 году.

По благословению Высокопреосвященнейшего Архиепископа Псковского и Великолукского Евсевия под руководством Настоятеля протоиерия Олега Тэора храм, пострадав от времен лихолетия, с большими трудностями был возвращен Церкви и отремонтирован. На протоиерия Олега возложина роль духовного пастыря окормлять воинов Псковской епархии и Большую атомную подводную лодку "Псков" на Северном флоте. Осуществляется миссионерская деятельность по возрождению православных традиций в армии, воспитание патриотизма и воинской доблести, посещение раненых в госпиталях, в "горячих точках" - Югославия, Чечня.

В 2000 году храм Александра Невского и протоиерей Олег были награждены благодарственными грамотами Министра Обороны Российской Федерации за участие в возрождении духовных и нравственных основ воинского служения Отечеству.

Храм и Настоятель занесены в книгу "Золотая летопись славных дел к 1100-летию города Пскова."

Храм проводит издательскую деятельность. В 2001 году был выпущен сборник стихов, посвященных погибшим воинам 6-ой роты Псковских десантников. Издательский отдел храма осуществил компьютерную графику всех портретов погибших военных десантников Псковской воздушно-десантной дивизии, легендарной 6-ой роты, а также десантников со всей России с 1994 года, погибших в 1-ую и 2-ую чеченских войнах. В 2004 году вышла книга "И вашим боем в нас стучат сердца" в память о всех погибших воинах-десантниках Российской Федерации. На стенах храма увековечены имена погибших псковских десантников. При взаимодействии с бывшим командующим ВДВ России генерал-полковником Шпаком Г.И., ныне губернатором Рязанской области и его супруги в храме оформляется архив по погибшим десантникам, ведется переписка с их родителями. Храм оказал помощь командованию дивизии в издательстве книг: альбома "Шаг в бессмертие", "70 лет ВДВ", и "ВДВ России".